python - 如何计算最大集群的节点数？

Question

我有 840 个节点，我知道它们的相关值。我需要根据它们的相关值构建集群并计算最大集群的节点数。这里我写了几个节点信息：

(130, 133)  0.749956
(344, 348)  0.749876
(65, 100)  0.749863
(383, 440)  0.749825
(189, 210)  0.749766 
(100, 127)  0.749651
(127, 100)  0.749651
(312, 344)  0.749611
(172, 200)  0.749554
(200, 172)  0.749554
(157, 162)  0.749477

其中第一个括号表示节点信息，最后一个是两个节点之间的相关值。

我试过了

G = nx.Graph()
G.add_edge(130, 133)
G.add_edge(344, 348)
G.add_edge(65, 100)
G.add_edge(383, 440)
G.add_edge(189, 210)
G.add_edge(100, 127) 
G.add_edge(127, 100)
G.add_edge(312, 344)
G.add_edge(172, 200) 
G.add_edge(200, 172)
G.add_edge(157, 162) 

G.number_of_nodes(): 16
G.number_of_edges() : 9   

我无法创建连接的集群并计算该连接的最大集群的节点数。我是这里的新手。

标签： pythonnetworkx