networkX 相当于 igraph vertexClustering

Question

python 的 igraph 有一个函数 clusters() 可以让你通过

把一个 Graph 变成一个 vertexClustering

igraph.Graph().clusters(mode ='STRONG')

这让我可以绘制图表并得出连接在一起的所有节点的列表。我的问题是，networkX 是否有等效项？

Answer 1

我认为您的问题是关于在有向图中寻找强连通分量（因为术语 strong）。

你应该看看strongly_connected_components

如果您只是在看无向图，那么 connected_components 应该有所帮助。 returns 节点集生成器。