어쩌면 무한 루프 (나무)를 해결하는 방법을 모르겠다

Question

나는 문제가있다. 나는 어떤 방법으로 첫 번째 요소에 연결된 요소와 다른 요소 목록이 있습니다. 목록의 어떤 요소가 첫 번째 요소인지 확인하고 싶습니다. 결과를 배열에 저장하십시오. 그런 다음 첫 아이를 데리고 아이를 찾습니다. 그 등등을 저장하십시오. 문제는 관계의 정확한 수를 모른다는 것입니다. 그래서 나는 많은 많은 반복과 검색을 할 수 있었다. 모든 단일 루프 및 배열을 (를) 저장하거나 더 나은 방법이 필요합니까?

편집 : DB 테이블에 대해 이야기하고 있습니다. 나는 두 개의 테이블을 가지고있다. table1의 모든 요소에 대해 children (table2의 데이터)을 확인하려고합니다. 그래서 저는 table1에서 Loop로 시작합니다. 표 1과 표 2의 요소는 좌표 xy로 연결됩니다. 그래서 iam table1_element1.xy == table2.xy 어디 table2의 모든 요소에 대한 검색. 결과적으로 n 명의 자녀가있을 수 있습니다. 이제 저는 그것들을 저장하고 그 자식들에게 좌표를 기반으로하는 모든 자식을 찾기위한 새로운 루프를 시작하겠습니다. 새로운 결과를 계속해서 저장하십시오. 더 명확한가요?

감사합니다.

Answer 1

이 문제는 재귀를 사용하면 쉽게 해결할 수 있습니다.

이 경우 귀하의 종료 조건은 노드가 목록에 아무런 관계가 없거나 자녀를 저장하고있는 목록의 끝에 도달했을 때입니다.

감사

Answer 2

문제가 아니라 모든 개인 루프, 재귀를 통해 것이 글을 쓰는 좀 더 우아한 방법을 프로그래밍보다 조금 애매하지만. 관계가없는 상태에서 아이를 발견 할 때 휴식 조건을 설정하게됩니다.

스토리지 문제는 각 노드가 관계를 통해 연결된 모든 노드의 목록을 보유 할 수있는 토폴로지 데이터 구조 형태를 사용하는 것처럼 들릴 수 있습니다.

희망이 도움이됩니다.