如何使用graph-tool (使用Dijkstra算法)求出源到最大距离内所有点的距离
如何使用graph-tool (使用Dijkstra算法)求出源到最大距离内所有点的距离
提问于 2020-01-23 18:20:33
我正在尝试使用图形工具来快速计算从源顶点到最大距离内所有顶点的距离，使用我为每条边提供的成本属性。
我想我必须使用dijkstra_search函数，但是我如何指定停止条件呢？我有一个有效的示例，但我认为它遍历了整个图(需要几秒钟，因为它是荷兰的整个公路网)。
其次，在dijkstra_search函数完成后，生成：(vertex-id，distance)列表的最快方法是什么？
回答 1
Stack Overflow用户
发布于 2020-05-22 20:46:40
事实证明这很简单：
import graph_tool.all as gt
dm = G.new_vp("double", np.inf)
gt.shortest_distance(G, source=sourcenode, weights=EdgePropertyMap, dist_map = dm, max_dist=0.1)页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/59876217
复制相关文章
相似问题
腾讯云开发者
