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图形算法。