我有兴趣在短时间内找到一条路径(不一定是最短的)。 networkx 中的 Dijsktra 和 AStar 花费的时间太长。
为什么networkx中没有DFS或者BFS?
我计划编写自己的 DFS 和 BFS 搜索(我更倾向于 BFS,因为我的图很深)。有什么我可以在 networkx 的库中使用来加快我的速度吗?
最佳答案
Traversal模块有多个深度优先搜索变体。广度优先搜索 is implemented在连接的组件功能中,也在该模块中。要么使用它,要么如果您需要自定义行为,请使用它作为示例重新实现您自己的行为。
关于缺少 Python networkx DFS 或 BFS?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2449382/