我正在寻找一种方法来实时找到巨大图形中节点之间的最短路径.它有数十万个顶点和数百万个边.我知道之前已经问过这个问题,我想答案是使用广度优先搜索,但我更感兴趣的是知道可以用什么软件来实现它.例如,如果已经存在用于在无向图中执行bfs的库(使用python绑定!),那将是完全完美的.
python graph dijkstra breadth-first-search shortest-path
breadth-first-search ×1
dijkstra ×1
graph ×1
python ×1
shortest-path ×1