Python Igraph：基于巨型组件分解图形

Question

如何使用Python分解基于最大簇大小的图形？

以下是R

中的样子

G <- decompose.graph(g)[[which(cl$csize==max(cl$csize))]]

• g是包含多个群集的图表
• cl是g
的集群

Answer 1

这样的事情：

largest = g.clusters().giant()

g.clusters()返回一个VertexClustering对象，表示图表划分为其连接的组件，其giant()方法只是将最大的群集提取到自己的图形中。