python3.x - Python グラフ走査操作について
グラフを作成し、深さのトラバーサルと幅のトラバーサルを実行しようとしましたが、2 回目のトラバーサルでデータが 1 つしか表示されません。前のトラバーサルで self.visited[node] = True に設定したためだと思うのですが、修正方法がわかりません。アドバイスをお願いします。
以下はコードです:
リーリーすると、走査の結果は
になります。 リーリーグラフを作成し、深さのトラバーサルと幅のトラバーサルを実行しようとしましたが、2 回目のトラバーサルでデータが 1 つしか表示されません。前のトラバーサルで self.visited[node] = True に設定したためだと思うのですが、修正方法がわかりません。アドバイスをお願いします。
以下はコードです:
リーリーすると、走査の結果は
になります。 リーリー
欧阳克2017-06-15 09:24:00
オーナー、これは self.visited の問題です。最初の深さ検索で self.visted を呼び出すと、2 番目の幅検索で最初の深さ検索の結果が使用されます。
リーリー