• 我在networkx随机有向图中添加了一条边(i,j) .

  • 之后,我检查两个节点之间的路径(这些节点在添加边缘之前没有连接)

  • 返回了路径,但j不在该路径中 .

我很困惑,如果边缘已连接路径,那么为什么不包括j . 我想不出它背后的原因 . 我使用以下代码:

# i=1,j=2,a=1,b=6 
G= nx.gnp_random_graph(10,0.1,directed=True)
try:
    l=nx.shortest_path(G,a, b) #ERROR
except:
    G.add_edge(i, j)
    l=nx.shortest_path(G,a, b)
    print l #[1, 0, 6]