방금 그래프를 만들고 깊이 순회와 너비 순회를 수행하려고 했는데 두 번째 순회에서는 하나의 데이터만 나타납니다. 이전 순회에서 self.visited[node] = True로 설정했기 때문인 것 같지만 왜 수정해야 할지 모르겠습니다. 조언을 부탁드립니다
코드는 다음과 같습니다.
그러면 순회 결과는
Owner님, self.visited에 문제가 있습니다. 첫 번째 깊이 검색에서 self.visted를 호출하면 두 번째 너비 검색에서는 첫 번째 깊이 검색 결과를 다음과 같이 변경합니다.
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
Owner님, self.visited에 문제가 있습니다. 첫 번째 깊이 검색에서 self.visted를 호출하면 두 번째 너비 검색에서는 첫 번째 깊이 검색 결과를 다음과 같이 변경합니다.
으아악