networkx中定向图中的最短路径

时间:2018-04-01 15:59:41

标签: python numpy networkx shortest-path

我想使用定义的图形(Org_graph)并找到某些节点之间的最短路径。 Org_graph是这种类型的图形:

Org_graph =[[0, 1, 0, 0, 0, 0, 0],
          [0, 0, 1, 0, 0, 0, 0],
          [0, 0, 0, 0, 0, 0, 0],
          [0, 0, 0, 0, 1, 0, 0],      
          [0, 0, 1, 0, 0, 1, 0],
          [0, 0, 0, 0, 0, 0, 0],
          [0, 0, 1, 0, 0, 0, 0],
         ]

所以在第一次我将它转换为networkx图,然后使用它的函数来找到最短路径。转换我正在使用" numpy"和" from_numpy_matrix()"程序。

Org_graph2 =np.matrix(Org_graph) 

G=nx.DiGraph()
G=nx.from_numpy_matrix(Org_graph2)

#X is source node
#Y is destination node
print (nx.shortest_path(G,X,Y)

我的问题是,Org_graph是一个有向图,但当我使用nx.shortest_path(G,X,Y)时,它返回的路径是无向图。

从这张图中找到最短路径是否正确?我的实施在哪里出错?

0 个答案:

没有答案