python - igraph を使用して最短パスで頂点を取得するにはどうすればよいですか?

Question

頂点のペア間の最短経路距離の行列を生成するために使用igraphしていますが、頂点を返す方法がわかりません。これまでのところ、私は持っています:

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

距離のマトリックスのようなパスのマトリックスを返す関数を探していますが、パスを取得する方法を示すigraph ドキュメントには何も表示されません。

Answer 1

あなたが必要とする機能はget_shortest_paths私が信じていることです。https://igraph.org/python/doc/igraph.GraphBase-class.html#get_shortest_pathsを参照してください。

ソース頂点ごとに個別に呼び出す必要があり、ノードの各ペアに対して単一の (任意の) 最短パスのみを提供します。すべての最短パスが必要な場合は、httpsget_all_shortest_paths : //igraph.org/python/doc/igraph.GraphBase-class.html#get_all_shortest_paths を参照してください。