グラフを作成し、深さのトラバーサルと幅のトラバーサルを実行しようとしましたが、2 回目のトラバーサルでデータが 1 つしか表示されません。前のトラバーサルで self.visited[node] = True に設定したためだと思うのですが、修正方法がわかりません。アドバイスをお願いします。
以下はコードです:
すると、走査の結果は
オーナー、これは self.visited の問題です。最初の深さ検索で self.visted を呼び出すと、2 番目の幅検索で最初の深さ検索の結果が使用されます。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
オーナー、これは self.visited の問題です。最初の深さ検索で self.visted を呼び出すと、2 番目の幅検索で最初の深さ検索の結果が使用されます。
リーリー