Python網絡x DFS或BFS缺失？

Question

我有興趣在短時間內找到路徑（不一定最短）。網絡x中的Dijsktra和AStar耗時過長。

爲什麼networkx中沒有DFS或BFS？我打算寫我自己的DFS和BFS搜索（我更傾向於BFS，因爲我的圖很深）。有什麼我可以在networkx的lib中使用來加速我的速度？

Answer 1

Traversal模塊具有多個深度優先搜索變體。連接組件功能中的廣度優先搜索is implemented，也在該模塊中。無論是使用它，還是需要自定義行爲，都可以使用它作爲示例重新實現自己的行爲。

Answer 2

中現在 https://networkx.lanl.gov/trac/browser/networkx/networkx/algorithms/traversal

深度優先搜索和廣度優先搜索這些是從Eppstein的代碼在www.ics.uci.edu/~eppstein/PADS 修改，這也是個好地方尋找Python圖形算法。