![](/img/trans.png)
[英]NetworkX convert MultiGraph to simple Graph by averaging parallel length
[英]Networkx : Convert multigraph into simple graph with weighted edges
我有一个多图对象,并希望将其转换为带有加权边的简单图形对象。 我查看了networkx文档,似乎无法找到实现此功能的内置函数。 我只是想知道是否有人知道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,2,weight=19)
M.add_edge(2,3,weight=42)
# create weighted graph from M
G = nx.Graph()
for u,v,data in M.edges(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, v, weight=w)
print(G.edges(data=True))
# [(1, 2, {'weight': 26}), (2, 3, {'weight': 42})]
一种非常简单的方法就是将多图作为输入传递给Graph
。
import networkx as nx
G = nx.MultiGraph()
G.add_nodes_from([1,2,3])
G.add_edges_from([(1, 2), (1, 2), (1, 3), (2, 3), (2, 3)])
G2 = nx.Graph(G)
这将创建多图的无向图,其中多个边合并为单个边。 但是,如果您对合并的边具有不同的属性,我不知道是否有任何方法可以确定保留哪个属性。
您可以使用igraph库。 从这里下载python扩展模块: http : //igraph.sourceforge.net/download.html
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.