84669 人が学習中
152542 人が学習中
20005 人が学習中
5487 人が学習中
7821 人が学習中
359900 人が学習中
3350 人が学習中
180660 人が学習中
48569 人が学習中
18603 人が学習中
40936 人が学習中
1549 人が学習中
1183 人が学習中
32909 人が学習中
グラフを作成し、深さのトラバーサルと幅のトラバーサルを実行しようとしましたが、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 番目の幅検索で最初の深さ検索の結果が使用されます。
リーリー