Skip to main content
 首页 » 编程设计

python之从字典描述的 python 字典创建加权 NetworkX 有向图

2024年12月31日9jillzhang

我有一个像这样的 Python 字典:{0: {1: 10, 2: 1}, 1: {2: 1}, 2:{3: 1}, 3: {1: 1 }}

其中顶级字典的每个键是一个源节点,值字典的每个键是它的一个可访问节点,它的值是到那里的成本。例如,您可以从 0 到 1,成本为 10。

现在我想从中构造一个 NetworkX DiGraph。阅读 NetworkX 的文档,我了解到我可以使用 nx.DiGraph(incoming_graph_data=my_dict_of_dicts) 制作 DiGraph,但我损失了成本我创建它时在节点之间。

有人知道发生了什么吗?

非常感谢。

请您参考如下方法:

您需要更改内部词典,例如将 {1: 10, 2: 1} 转换为 {1: {'weight': 10}, 2: {'weight ': 1}}。参见 this ,这里是一些代码:

import networkx as nx 
 
my_dict_of_dicts = {0: {1: 10, 2: 1}, 1: {2: 1}, 2: {3: 1}, 3: {1: 1}} 
 
for k, d in my_dict_of_dicts.items(): 
    for ik in d: 
        d[ik] = {'weight': d[ik]} 
 
g = nx.DiGraph(my_dict_of_dicts) 
 
for s, t, w in g.edges(data=True): 
    print(s, t, w) 

输出

0 1 {'weight': 10} 
0 2 {'weight': 1} 
1 2 {'weight': 1} 
2 3 {'weight': 1} 
3 1 {'weight': 1} 

或者作为替代方案,您可以使用生成器表达式:

import networkx as nx 
 
my_dict_of_dicts = {0: {1: 10, 2: 1}, 1: {2: 1}, 2: {3: 1}, 3: {1: 1}} 
g = nx.DiGraph((k, v, {'weight': weight}) for k, vs in my_dict_of_dicts.items() for v, weight in vs.items()) 
 
for s, t, w in g.edges(data=True): 
    print(s, t, w) 

输出

0 1 {'weight': 10} 
0 2 {'weight': 1} 
1 2 {'weight': 1} 
2 3 {'weight': 1} 
3 1 {'weight': 1} 

更新

正如@eduhs 提到的,您需要添加未连接的顶点,为此您可以在创建图形后添加此行:

g.add_nodes_from(my_dict_of_dicts.keys())