python - Networkx：将多重图转换为带有加权边的简单图

Question

我有一个多图对象，并希望将其转换为带有加权边的简单图对象。我查看了 networkx 文档，似乎找不到一个内置函数来实现这一点。我只是想知道是否有人知道networkx中可以实现此目标的内置功能。我查看了 to_directed() 、 to_undirected() 函数，但它们不符合我的目标。

Answer 1

一种非常简单的方法就是将您的多图作为输入传递给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 2

这是通过对权重求和从加权多重图创建加权图的一种方法：

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 3

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