根据边的权重从加权无向图提取连接节点

Question

有没有一种方法可以基于一些权重阈值从加权无向networkx图中提取连接的节点？ 例如，获取连接节点的列表，其中权重> 0.5。

因此，对于加权无向图，基本上是这样的： http : //networkx.lanl.gov/reference/genic/networkx.algorithms.components.connected.connected_components.html#networkx.algorithms.components.connected.connected_components

Answer 1

您可以运行您提到的连接组件算法。 但是，首先要么仅使用所需的边创建一个新图形，要么从原始图形中删除不需要的边。 例如

In [1]: import networkx as nx

In [2]: G = nx.Graph()

In [3]: G.add_edge(1,2,weight=1)

In [4]: G.add_edge(2,3,weight=0.25)

In [5]: H = nx.Graph([(u,v,d) for (u,v,d) in  G.edges(data=True) if d['weight']>0.5])

In [6]: H.edges()
Out[6]: [(1, 2)]

In [7]: G.remove_edges_from([(u,v,d) for (u,v,d) in  G.edges(data=True) if d['weight']<0.5])

In [8]: G.edges()
Out[8]: [(1, 2)]