使用Networkx计算最短路径

时间:2019-07-07 22:49:47

标签: python networkx

我有一个边缘列表(node1 node2权重)。尝试确定所有节点之间的加权最短路径长度。这是我的数据: https://drive.google.com/file/d/1DxSL5lSgsHYdR7kWmauVWA7CW_Q05xPS/view?usp=sharing

无法获取结果。

不确定我是正确读取权重还是将其包括在最短路径生产中。

import networkx as nx
G=nx.read_weighted_edgelist
(r'C:\Users\james\Desktop\Documents\Downloads\\bpAFTSi.pr',create_using= 
nx.DiGraph())  

G=nx.path_graph(48)
len_path = dict(nx.all_pairs_dijkstra(G))
print(len_path[3][0][1])

for node in G:
    print('3 - {}: {}'.format(node, len_path[3][0][node]))

0 个答案:

没有答案