Python - 如何從此networkx代碼中提取所有最短路徑？

Question

我嘗試運行這個，我得到內存地址的最短路徑。如何從輸出中刪除內存地址

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

它打印出一個默認值的字典（這是networkx返回的），但是你希望它打印一個dicts的字典，所以你需要將這些默認值轉換成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}}