subcomponent
From igraph v1.0.1
by Gabor Csardi
In- or out- component of a vertex
Finds all vertices reachable from a given vertex, or the opposite: all vertices from which a given vertex is reachable via a directed path.
- Keywords
- graphs
Usage
subcomponent(graph, v, mode = c("all", "out", "in"))Arguments
- graph
The graph to analyze.
- v
The vertex to start the search from.
- mode
Character string, either “in”, “out” or “all”. If “in” all vertices from which
vis reachable are listed. If “out” all vertices reachable fromvare returned. If “all” returns the union of these. It is ignored for undirected graphs.
Details
A breadh-first search is conducted starting from vertex v.
Value
Numeric vector, the ids of the vertices in the same component as
v.
See Also
Examples
# NOT RUN {
g <- sample_gnp(100, 1/200)
subcomponent(g, 1, "in")
subcomponent(g, 1, "out")
subcomponent(g, 1, "all")
# }
Community examples
Looks like there are no examples yet.