networkx将加权有向图改为无向

Question

networkx中的内置函数是否可以将加权有向图更改为无向？ 该功能应该将两个有向边（n1，n2,5）和（n2，n1,7）改为一个（n1，n2,12）。

我搜索了很长时间，并没有资助一个。

Answer 1

Networkx有一个to_undirected函数但它没有加权，它只是用原始图中最后找到的边权重来更新权重：

如果图中存在两个方向（u，v）和（v，u）的边，则新的无向边的属性将是有向边的属性的组合。 边缘数据以遇到边缘的（任意）顺序更新。 要获得更多自定义边缘属性的控制，请使用add_edge（）。

你应该像这样手动完成：

G = nx.DiGraph()
G.add_weighted_edges_from([
    (1,2,3),
    (1,3,4),
    (2,1,5),
    (2,3,1),
    (3,2,2)
])
UG = G.to_undirected()
for node in G:
    for ngbr in nx.neighbors(G, node):
        if node in nx.neighbors(G, ngbr):
            UG.edges[node, ngbr]['weight'] = (
                G.edges[node, ngbr]['weight'] + G.edges[ngbr, node]['weight']
            )
UG.edges.data('weight')

将返回汇总的权重：

EdgeDataView([(1, 2, 8), (1, 3, 4), (2, 3, 3)])