concom {concom} R Documentation

## Connected components

### Description

Fast computation of the connected components of an undirected graph.

### Usage

concom(edges)


### Arguments

 edges a matrix with two columns, whose rows represent the edges of the graph; each edge is given by two vertex indices, and it is assumed that the vertex indices are 1, 2, 3, ...

### Value

A list with four elements: indices, an integer vector whose i-th element gives the label of the connected component of vertex i; sizes, an integer vector giving the number of elements of each connected component; ncomponents, the number of connected components; components, a list of length ncomponents, whose j-th element is the integer vector made of the labels of the j-th connected component.

### Examples

library(concom)
edges <- cbind(
1:7,
c(2, 3, 1, 5, 6, 7, 4)
)
concom(edges)


[Package concom version 1.0.0 Index]