NetworkX - 在图表上查找点的自然簇

Question

这里仍然是NetworkX的新手，但我希望能够查询NetworkX图以查找节点集群中的所有节点。这是我生成的示例图：

如您所见，有节点集群。在每个集群中，每个节点都连接到每个其他节点。您可以在下面放大五个这样的聚类中看到：

我希望能够找到如何提取每个节点集群的方法。每个节点都用一个长名称命名（例如，“A / Vietnam / 2009/8/431”），我知道如何使用NetworkX的功能剔除单个节点，但我不知道如何连接所有节点该群集中的节点。首选语言是Python（2.7），我一直在使用NetworkX包。

谢谢大家！

Answer 1

     import networkx as nx

     #G is the networkx graph 
     sub_graphs = nx.connected_component_subgraphs(G)

     #n gives the number of sub graphs
     n = len(sub_graphs)

     # you can now loop through all nodes in each sub graph
     for i in range(n):
         print "Subgraph:", i, "consists of ",sub_graphs[i].nodes()