gpt4 book ai didi

python - 如何使用 igraph 获取最短路径上的顶点?

转载 作者:太空狗 更新时间:2023-10-29 21:17:35 25 4
gpt4 key购买 nike

我正在使用 igraph 生成顶点对之间的最短路径距离矩阵,但我不知道如何返回顶点。到目前为止,我有:

path_length_matrix = ig_graph.shortest_paths_dijkstra(None,None,"distance", "ALL")

我正在寻找一个返回路径矩阵(如距离矩阵)的函数,但我在 igraph documentation 中看不到任何内容。其中显示了如何获取路径。

最佳答案

我相信您需要的功能是 get_shortest_paths。参见 https://igraph.org/python/api/latest/igraph.GraphBase.html#get_shortest_paths

您需要为每个源顶点单独调用它,它只会为您提供每对节点的单个(任意)最短路径。如果您需要所有最短路径,请参阅 get_all_shortest_paths:https://igraph.org/python/api/latest/igraph.GraphBase.html#get_all_shortest_paths

关于python - 如何使用 igraph 获取最短路径上的顶点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14380796/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com