如何使用igraph获取最短路径上的顶点？

Question

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

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

我正在寻找一个函数，它返回一个路径矩阵，就像距离矩阵，但是我在igraph documentation中看不到任何显示如何获得路径的东西。

Answer 1

你需要的功能是get_shortest_paths我相信。见http://packages.python.org/python-igraph/igraph.GraphBase-class.html#get_shortest_paths

您需要为每个源顶点单独调用它，它将为每对节点只提供一条（任意）最短路径。如果需要所有最短路径，请参见get_all_shortest_paths：http://packages.python.org/python-igraph/igraph.GraphBase-class.html#get_all_shortest_paths