1

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

为什么networkx中没有DFS或BFS？

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

4

2 回答 2

4

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

于 2010-03-15T18:56:49.873 回答
4

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

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

于 2010-11-04T14:23:59.510 回答