python - Python networkx DFS または BFS が見つかりませんか?

Question

短い時間でパス (必ずしも最短ではない) を見つけることに興味があります。networkx の Dijsktra と AStar に時間がかかりすぎます。

networkx に DFS または BFS がないのはなぜですか?

独自の DFS および BFS 検索を作成する予定です (グラフがかなり深いため、BFS に傾倒しています)。高速化するために networkx の lib で使用できるものはありますか?

Answer 1

ここに深さ優先探索と幅優先探索があります

これらは、www.ics.uci.edu /〜eppstein/PADSにあるEppsteinのコードから変更されています。これはPythonグラフアルゴリズムを探すのにも適した場所です。

Answer 2

Traversalモジュールには、複数の深さ優先検索のバリエーションがあります。幅優先探索は、連結要素関数とそのモジュールに実装されています。それを使用するか、カスタムの動作が必要な場合は、それを例として使用して独自に再実装してください。