R igraph 手册页

如果您从 R 中使用 igraph,请使用此选项

subcomponent {igraph}R 文档

顶点的入或出组件

描述

查找从给定顶点可到达的所有顶点,或者相反:所有可以通过有向路径到达给定顶点的顶点。

用法

subcomponent(graph, v, mode = c("all", "out", "in"))

参数

要分析的图。

v

开始搜索的顶点。

模式

字符串,可以是“in”,“out”或“all”。如果为“in”,则列出从v可到达的所有顶点。 如果为“out”,则返回从v可到达的所有顶点。 如果为“all”,则返回这些的并集。 对于无向图,它将被忽略。

详细信息

从顶点v开始进行广度优先搜索。

数字向量,与v在同一组件中的顶点的 ID。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

components

示例


g <- sample_gnp(100, 1/200)
subcomponent(g, 1, "in")
subcomponent(g, 1, "out")
subcomponent(g, 1, "all")

[包 igraph 版本 1.3.5 索引]