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()方法只是将最大的簇提取到自己的图中。