簡體   English   中英

如何使用 networkx 訪問連接的組件?

[英]How can I have access to connected components using networkx?

我正在使用networkx.connected_components來獲得主圖的子圖列表,但它返回的只是:

<generator object connected_components at 0x000001AC12663820>

如何訪問已連接組件的列表? 我應該在下面的代碼中添加什么來做到這一點?

G = nx.Graph()
components= nx.connected_components(G)

separated_graphs = list(components)

print(separated_graphs)

您上面的代碼實際上確實返回了一個空白列表(即它評估了生成器對象)。 相反, print(components)輸出生成器對象而不像您指出的那樣對其進行評估。

然而,一個重要示例的輸出可能仍然不是您所期望的,因為nx.connected_components()返回節點的子集而不是子圖。 nx.connected_components()文檔有一個很好的例子,展示了實際訪問子圖的最佳實踐:

S = [G.subgraph(c).copy() for c in nx.connected_components(G)]

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM