decompose {igraph} | R Documentation |
Decompose a graph into components
Description
Creates a separate graph for each connected component of a graph.
Usage
decompose(graph, mode = c("weak", "strong"), max.comps = NA, min.vertices = 0)
Arguments
graph |
The original graph. |
mode |
Character constant giving the type of the components, wither
|
max.comps |
The maximum number of components to return. The first
|
min.vertices |
The minimum number of vertices a component should contain in order to place it in the result list. E.g. supply 2 here to ignore isolate vertices. |
Value
A list of graph objects.
Author(s)
Gabor Csardi csardi.gabor@gmail.com
See Also
is_connected()
to decide whether a graph is connected,
components()
to calculate the connected components of a graph.
Connected components
articulation_points()
,
biconnected_components()
,
component_distribution()
,
is_biconnected()
Examples
# the diameter of each component in a random graph
g <- sample_gnp(1000, 1 / 1000)
components <- decompose(g, min.vertices = 2)
sapply(components, diameter)