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

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

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