我有一个多图对象，并想将它转化成加权边缘一个简单的图形对象。 我已经通过networkx文档看上去似乎并不能找到一个内置的功能来实现这一目标。 我只是想知道是否有人知道在networkx内置功能，可以实现这一目标的。 我看着to_directed（），to_undirected（）函数，但他们不为我的目标。
Answer 1:
这里是由权重求和以产生从加权多重图加权图的一种方法：
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})]
Answer 2:
这样做的一个非常简单的方法就是通过你的多重图的输入， 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)
在多个边缘被合并成单一的边缘这将创建多重图的无向图。 但是，如果你有这得到合并的边缘不同的属性，我不知道是否有确定哪个属性保存的任何方式。
Answer 3:
您可以使用的igraph库。 从这里下载python扩展模块： http://igraph.sourceforge.net/download.html
文章来源: Networkx : Convert multigraph into simple graph with weighted edges
