Networkx中的正确路径

2024-09-27 07:23:29 发布

您现在位置:Python中文网/ 问答频道 /正文

  1. 我在networkx随机有向图中添加了一条边(I,j)。你知道吗
  2. 之后,我检查两个节点之间的路径(在添加边之前,这些节点没有连接)
  3. 返回了路径,但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]

Tags: path代码路径networkxtrue节点原因random

热门问题