connectedComponents -- Computes the connected components of a graph

Synopsis

Usage:

C = connectedComponents G
Inputs:
- G, an instance of the type Graph,
Outputs:
- C, a list, The list of connected components of G

Description

A connected component is a list of vertices of a graph that are connected, in other words there exists a path of edges between any two vertices in the component.

i1 : G = graph(toList(1..8),{{1,2},{2,3},{3,4},{5,6}});

i2 : connectedComponents G

o2 = {{1, 2, 3, 4}, {5, 6}, {7}, {8}}

o2 : List

Ways to use `connectedComponents` :

"connectedComponents(Graph)"

For the programmer

The object connectedComponents is a method function.

connectedComponents -- Computes the connected components of a graph

Synopsis

Description

See also

Ways to use connectedComponents :

For the programmer

Ways to use `connectedComponents` :