python3.x - Python 그래프 순회 작업 정보

Question

방금 그래프를 만들고 깊이 순회와 너비 순회를 수행하려고 했는데 두 번째 순회에서는 하나의 데이터만 나타납니다. 이전 순회에서 self.visited[node] = True로 설정했기 때문인 것 같지만 왜 수정해야 할지 모르겠습니다. 조언을 부탁드립니다

코드는 다음과 같습니다.

으아악

그러면 순회 결과는

으아악

Answer 1

Owner님, self.visited에 문제가 있습니다. 첫 번째 깊이 검색에서 self.visted를 호출하면 두 번째 너비 검색에서는 첫 번째 깊이 검색 결과를 다음과 같이 변경합니다.

으아악