Networkx

时间:2017-05-02 00:39:02

标签: python python-2.7 networkx

  1. 我在networkx随机有向图中添加了边(i,j)。
  2. 之后,我检查两个节点之间的路径(这些节点在添加边缘之前没有连接)
  3. 路径已返回,但j不在该路径中。
  4. 我很困惑,如果边缘连接了路径,那么为什么不包括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]
    

0 个答案:

没有答案