獲取 R igraph 中最大的連通分量

Question

如何獲得圖形最大組件的子圖？

比如說我有一個圖g 。

size_components_g <-clusters(g, mode="weak")$csize
size_components_g
#1 2 3 10 25 2 2 1

max_size <- max(size_components_g)
max_size
#25

所以25是最大的尺寸。

我想提取具有這 25 個頂點的組件。 我怎么做？

Answer 1

好吧，可以在其文檔中找到 R 包中任何函數的輸出值的詳細說明。 在這種情況下， igraph::clusters返回一個命名列表，其中存儲了集群的csize大小，而membership包含每個頂點所屬的集群 ID。

g <- igraph::sample_gnp(20, 1/20)

components <- igraph::clusters(g, mode="weak")
biggest_cluster_id <- which.max(components$csize)

# ids
vert_ids <- V(g)[components$membership == biggest_cluster_id]

# subgraph
igraph::induced_subgraph(g, vert_ids)