在有向图中查找任何给定两个节点之间的所有可能最短路径时如何处理错误

Question

我有一个包含字符串节点的有向图，我需要找到它的任何两个给定节点之间的所有最短路径。 由于某些节点之间没有路径， nx.shortest_path()会出错。 我尝试了下面的代码来处理错误并在遇到错误后强制程序继续：

import networkx as nx


G2 = nx.DiGraph()

G2.add_edges_from([('A','B'),('A','C'),('A','D'),('A','F'),('F','G'),('F','H'),('H','I'),('A','I')])

N = list(G2.nodes)

nx.draw(G2, with_labels=1)

try :
    for i in range(len(G2.nodes)) :
        for j in range(len(G2.nodes)) :
         print(nx.shortest_path(G2,N[i],N[j]))
         print(i,j)
except Exception :
    pass

问题是程序在 i=0, j=2 时停止。 导致这种情况的代码有什么问题吗？

Answer 1

在我看来，您只想要nx.all_pairs_shortest_path(G) 。 如果您需要考虑权重，或者当图中的最短路径存在联系时，请小心。

如果这不完全符合您的需求，我还鼓励您查看所有最短路径算法的参考文档，特别是在以 all_pairs_ 开头的任何all_pairs_ ...