如何使用.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 。