Python networkx DFS还是BFS丢失了？

Question

我有兴趣在短时间内找到一条路径（不一定是最短路径）。 networkx中的Dijsktra和AStar耗时太长。

为什么networkx中没有DFS或BFS？

我计划编写自己的DFS和BFS搜索（我更倾向于BFS因为我的图表很深）。我可以在networkx的lib中使用什么来加速我的速度吗？

Answer 1

Traversal模块具有多个深度优先搜索变体。已连接组件函数中的广度优先搜索is implemented，也在该模块中。使用它，或者如果您需要自定义行为，请使用它作为示例重新实现自己的行为。

Answer 2

现在有深度优先搜索和广度优先搜索here

这些是根据Eppstein的代码修改的，网址为www.ics.uci.edu/~eppstein/PADS 这也是寻找Python图算法的好地方。