顶点的流入或流出分量

查找从给定顶点可到达的所有顶点，或相反：通过有向路径，给定顶点可到达的所有顶点。

用法

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

参数

graph

要分析的图。

v

开始搜索的顶点。

mode

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

值

数值向量，与 v 处于同一分量中的顶点的 ID。

详细信息

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

参见

components()

其他结构属性：bfs(), component_distribution(), connect(), constraint(), coreness(), degree(), dfs(), distance_table(), edge_density(), feedback_arc_set(), feedback_vertex_set(), girth(), is_acyclic(), is_dag(), is_matching(), k_shortest_paths(), knn(), reciprocity(), subgraph(), topo_sort(), transitivity(), unfold_tree(), which_multiple(), which_mutual()

作者

Gabor Csardi csardi.gabor@gmail.com

示例

g <- sample_gnp(100, 1 / 200)
subcomponent(g, 1, "in")
#> + 1/100 vertex, from 46b80e7:
#> [1] 1
subcomponent(g, 1, "out")
#> + 1/100 vertex, from 46b80e7:
#> [1] 1
subcomponent(g, 1, "all")
#> + 1/100 vertex, from 46b80e7:
#> [1] 1