Python - 如何从这个networkx代码中提取所有最短路径？

Question

我试图运行这一点，我越来越有记忆address.How最短路径，我可以从输出

import networkx as nx 
G=nx.Graph() 
G.add_nodes_from([1,2,3,4]) 
G.add_weighted_edges_from([(1,2,8),(1,3,5),(2,4,1),(3,4,2)]) 
print(nx.floyd_warshall(G)) 

这里取下内存地址是输出

{1: defaultdict(<function floyd_warshall_predecessor_and_distance.<locals>.<lambda>.<locals>.<lambda> at 0x000002AA0C397B70>, {1: 0, 2: 8, 3: 5, 4: 7}), 
`2: defaultdict(<function floyd_warshall_predecessor_and_distance.<locals>.<lambda>.<locals>.<lambda> at 0x000002AA0D96A378>, {1: 8, 2: 0, 3: 3, 4: 1}), 
3: defaultdict(<function floyd_warshall_predecessor_and_distance.<locals>.<lambda>.<locals>.<lambda> at 0x000002425C098F28>, {1: 5, 2: 3, 3: 0, 4: 2}), 
4: defaultdict(<function floyd_warshall_predecessor_and_distance.<locals>.<lambda>.<locals>.<lambda> at 0x000002425C0A2048>, {1: 7, 2: 1, 3: 2, 4: 0})} 

，我要的是输出像这个 -

1:{1:0, 2:8, 3:5, 4:7} 
2:{1:8, 2:0, 3:3, 4:1} 
3:{1:5, 2:3, 3:0, 4:2} 
4:{1:7, 2:1, 3:2, 4:0} 

Answer 1

看起来就像是一个字典里的字典：

你可以做这样的事情：

data = nx.floyd_warshall(G) 

for key, value in data.iteritems(): 
    print('%s %s' % (key, value.values())) 

或者，如果你想要的关键字：值对：

import json 

data = nx.floyd_warshall(G) 

for key, value in data.iteritems(): 
    print('%s %s' % (key, json.dumps(value))) 

Answer 2

它打印出defaultdicts的字典（这是什么networkx收益），但你想要它打印一个字典的字典，所以你需要convert those defaultdicts into dicts。

X = nx.floyd_warshall(G) 
Y = {a:dict(b) for a,b in X.items()} 
print(Y) 
> {1: {1: 0, 2: 8, 3: 5, 4: 7}, 
2: {1: 8, 2: 0, 3: 3, 4: 1}, 
3: {1: 5, 2: 3, 3: 0, 4: 2}, 
4: {1: 7, 2: 1, 3: 2, 4: 0}}