我正在尝试获取无向未加权图中所有节点对之间的所有最短路径。我目前正在使用 nx.all_pairs_shortest_path()
,但我不明白为什么它只为每对节点返回一条最短路径。我的图中有循环,因此某些节点之间应该存在多条最短路径。有什么建议吗?
最佳答案
迭代图中的所有节点:
results = []
for n1 in G.nodes():
for n2 in G.nodes():
shortest_path = nx.single_source_dijkstra(G, source=n1, target=n2, weight=f)
results.append(shortest_path)
关于python - 查找 NetworkX 中所有节点对之间的所有最短路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/69539672/