python - 网络x : Convert multigraph into simple graph with weighted edges

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)

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