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
