R igraph 手册页

decompose {igraph}

R 文档

将图分解为组件

描述

为图的每个组件创建一个单独的图。

用法

decompose(graph, mode = c("weak", "strong"), max.comps = NA, min.vertices = 0)

参数

图	原始图。
模式	字符常量，表示组件的类型，weak 表示弱连接组件，strong 表示强连接组件。
max.comps	要返回的最大组件数。将返回前 max.comps 个组件（这些组件至少包含 min.vertices 个顶点，请参阅下一个参数），其余组件将被忽略。如果您不想限制组件数量，请在此处提供 NA。
min.vertices	组件应包含的最小顶点数才能将其放入结果列表。例如，在此处提供 2 以忽略孤立顶点。

值

图对象列表。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

is_connected 用于确定图是否连接，components 用于计算图的连接组件。

示例

# the diameter of each component in a random graph
g <- sample_gnp(1000, 1/1000)
components <- decompose(g, min.vertices=2)
sapply(components, diameter)

---