Python networkx DFS 或 BFS 丢失？
我感兴趣的是在短时间内找到一条路径（不一定是最短的）。 Networkx 中的 Dijsktra 和 AStar 花费的时间太长。
为什么networkx中没有DFS或BFS？
我计划编写自己的 DFS 和 BFS 搜索（我更倾向于 BFS，因为我的图非常深）。我可以在networkx的库中使用什么来加速我的速度吗？
I am interested in finding a path (not necessarily shortest) in a short amount of time. Dijsktra and AStar in networkx is taking too long.
Why is there no DFS or BFS in networkx?
I plan to write my own DFS and BFS search (I am leaning more towards BFS because my graph is pretty deep). Is there anything that I can use in networkx's lib to speed me up?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
遍历模块具有多种深度优先搜索变体。广度优先搜索在连接组件函数中实现 ，也在该模块中。要么使用它，要么如果您需要自定义行为，请使用它作为示例重新实现您自己的行为。
The Traversal module has multiple depth-first-search variations. Breadth-first-search is implemented in the connected components functions, also in that module. Either use that, or if you need custom behaviour, re-implement your own using that as the example.
现在有深度优先搜索和广度优先搜索这里
这些是根据 www.ics.uci.edu/~eppstein/PADS 上的 Eppstein 代码修改的
这也是寻找 Python 图算法的好地方。
There is now a depth-first search and breadth-first search here
These are modified from Eppstein's code at www.ics.uci.edu/~eppstein/PADS
which is also a good place to look for Python graph algorithms.