pythonigraph：基于巨型组件的图分解

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