python – Networkx：将多重图形转换为加权边缘的简单图形

发布时间：2020-12-16 23:13:11 所属栏目：Python 来源：网络整理

导读：我有一个multigraph对象,并希望将其转换为一个简单的图形对象加权边缘.我已经浏览了networkx文档,似乎找不到内置的功能来实现这一点.我只是想知道是否有人知道网络中的内置功能可以实现这一目标.我看着to_directed(),to_undirected()函数,但是它们不服务于我

我有一个multigraph对象,并希望将其转换为一个简单的图形对象加权边缘.我已经浏览了networkx文档,似乎找不到内置的功能来实现这一点.我只是想知道是否有人知道网络中的内置功能可以实现这一目标.我看着to_directed(),to_undirected()函数,但是它们不服务于我的目标.

解决方法

这里是通过加权权重来加权多重图形创建加权图的一种方式：

import networkx as nx
# weighted MultiGraph
M = nx.MultiGraph()
M.add_edge(1,2,weight=7)
M.add_edge(1,weight=19)
M.add_edge(2,3,weight=42)

# create weighted graph from M
G = nx.Graph()
for u,v,data in M.edges_iter(data=True):
    w = data['weight'] if 'weight' in data else 1.0
    if G.has_edge(u,v):
        G[u][v]['weight'] += w
    else:
        G.add_edge(u,weight=w)

print G.edges(data=True)
# [(1,{'weight': 26}),(2,{'weight': 42})]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!