python3.x - Python グラフ走査操作について

Question

グラフを作成し、深さのトラバーサルと幅のトラバーサルを実行しようとしましたが、2 回目のトラバーサルでデータが 1 つしか表示されません。前のトラバーサルで self.visited[node] = True に設定したためだと思うのですが、修正方法がわかりません。アドバイスをお願いします。

以下はコードです:

リーリー

すると、走査の結果は

になります。 リーリー

Answer 1

オーナー、これは self.visited の問題です。最初の深さ検索で self.visted を呼び出すと、2 番目の幅検索で最初の深さ検索の結果が使用されます。

リーリー