Networkx：獲取邊緣的數量，在羣集中

Question

我有圖 [！[network] [1]] [1] 我嘗試獲取networkx中簇的邊數，但我沒有找到一個功能來做到這一點。我應該如何計算圖中簇的邊數？在networkx

Answer 1

集羣網絡是所謂的子圖。爲了獲得在圖形或網絡子圖，則可以使用networkx.connected_components或networkx.connected_component_subgraphs功能。第一個返回帶有節點的列表，而後一個實際返回子圖。

注意：這些函數返回生成器，因此您需要將它們轉換爲列表才能獲取圖形。

一個例子可能是這樣的：

import networkx as nx 
graph = nx.Graph() 
graph.add_edges_from(((1, 2), (2,3), (4, 5), (5, 6), (6, 7))) 
subgraphs = list(nx.connected_component_subgraphs(graph)) 
for subgraph in subgraphs: 
    edges = subgraph.edges() 
    print(edges, "total edges: %s" % len(edges)) 

[[1, 2], [2, 3]] total edges: 2 
[[4, 5], [5, 6], [6, 7]], total edges: 3