分离connected_components

Question

我有以下networkx图形摘录：

​

​

执行了以下函数来探索连接组件的结构，因为我有一个具有大量奇异连接的稀疏网络：

nx.number_connected_components(G) 
>>> 702

list(nx.connected_components(G))
>>> [{120930, 172034},
 {118787, 173867, 176202},
 {50376, 151561}, 
...]

问题：如何将整个图形可视化限制为具有相等或三个以上节点的connected_components？

Answer 1

graphs = list(nx.connected_component_subgraphs(G))
list_subgraphs=[items for i in graphs for items in i if len(i)>=3]
F=G.subgraph(list_subgraphs)

创建一个组件大于3个节点的子图的平面列表，比方说！

Answer 2

我们可以创建一个包含具有相等或多个节点的组件的子图：

s = G.subgraph(
    set.union(
        *filter(lambda x: len(x) >= 3, nx.connected_components(G))
    )
)

现在您只需要可视化这个子图s。

我们可能需要创建一个副本而不是一个SubGraph视图，在这种情况下，s = s.copy()将从子图中复制一个副本。