我想使用定义的图形(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)时,它返回的路径是无向图。
从这张图中找到最短路径是否正确?我的实施在哪里出错?