如果您从 R 中使用 igraph,请使用此选项
subcomponent {igraph} | R 文档 |
查找从给定顶点可到达的所有顶点,或者相反:所有可以通过有向路径到达给定顶点的顶点。
subcomponent(graph, v, mode = c("all", "out", "in"))
图 |
要分析的图。 |
v |
开始搜索的顶点。 |
模式 |
字符串,可以是“in”,“out”或“all”。如果为“in”,则列出从 |
从顶点v
开始进行广度优先搜索。
数字向量,与v
在同一组件中的顶点的 ID。
Gabor Csardi csardi.gabor@gmail.com
g <- sample_gnp(100, 1/200)
subcomponent(g, 1, "in")
subcomponent(g, 1, "out")
subcomponent(g, 1, "all")