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返回的字典），但你希望它打印一个字典的字典，所以你需要convert those defaultdicts into dicts。

[assembly: InternalsVisibleTo("UnitTestProject2.Fakes")], 
[assembly: InternalsVisibleTo("UnitTestProject2.Tests")]

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

2 个答案: