networkx如何在图中循环遍历每个簇

Question

https://ibb.co/xKbTFK9

如图所示：

1-8-2      90-22                78-75     
                     8-99

 214-2421-200-421

如果我有一个这样的图，在集群中有许多连接的节点，就像你在图像中看到的那样，我如何在for循环中迭代每个集群：

for cluster in graph:

   .....do something with cluster....

   for node in cluster: 

         .....do something with node....

Answer 1

如果您只想执行一次此操作，请执行以下操作：

for connected_comp_subgraph in nx.connected_component_subgraphs(G):
   ... do something ....
   for node in connected_comp_subgraph:
       ...do something...

如果您只需要每个连接组件中的节点列表，而不是实际的图形，您可以这样做

for connected_comp in nx.connected_components(G):
   ... do something ....
   for node in connected_comp:
       ...do something...

如果您要多次执行此操作，并且不希望每次都重新计算这些组件，请先执行此操作

connected_component_subgraphs = list(nx.connected_component_subgraphs(G))

没有list，你得到了一个“生成器”，它在内存/速度方面更有效，但它计算一个组件，一旦你使用它，它就会被完全忘记。然后它会计算下一个。因此，如果您想要保存组件，请将它们存储在列表中。