python - 缺少 Python networkx DFS 或 BFS？

Question

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

为什么networkx中没有DFS或BFS？

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

Answer 1

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

Answer 2

现在这里有深度优先搜索和广度优先搜索

这些是从 Eppstein 在 www.ics.uci.edu/~eppstein/PADS 上的代码修改的，这也是寻找 Python 图形算法的好地方。