graph_tool中最短路径的并行实现

Question

我想计算无向加权图中每对节点之间的所有最短路径。我目前正在使用graph_tool.topology。Shortest_distance，来自graph_tool python库，但它似乎只在一个核心中运行。有没有办法让它并行运行?

Answer 1

graph-tool使用boost图库的最短路径算法，但不使用并行图库，据我所知。

你可以尝试使用这里引用的一些方法从python调用并行库。

或者，您可以尝试Julia中的JuliaGraphs并行实现。