我有一个边缘列表(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]))