Networkx：将多幅图转换为具有加权边的简单图形

Question

我有一个多图形对象，并希望将其转换为具有加权边的简单图形对象。我查看了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

您可以使用igraph库。从这里下载python扩展模块： http://igraph.sourceforge.net/download.html

Answer 3

这样做的一个非常简单的方法就是将多个图作为输入传递给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) 

这将创建多图的无向图，其中多条边合并为单条边。但是，如果您对合并边缘有不同的属性，我不知道是否有任何方法来确定保留哪个属性。