如何使用.networkx 查找強連通分量的子圖

Question

由於nx.strongly_connected_component_subgraphs()現在已在 2.4 版中刪除，我嘗試使用(G.subgraph(c) for c in strongly_connected_components(G))類似於我們對連通分量子圖所做的。 但這只是表明 strongly_connected_component_subgraphs 已被棄用。 .networkx中的強連通子圖怎么辦？ 抱歉，如果重復此問題。

Answer 1

在您的共享方法中使用nx.strongly_connected_components應該沒問題：

(G.subgraph(c) for c in nx.strongly_connected_components(G))

這個 function 包含在最新版本 2.5中，並且不依賴於任何其他不推薦使用的方法，如您在源代碼中所見。 因此，請確保您沒有使用實際引發棄用警告的方法nx.strongly_connected_component_subgraphs 。