Scilab function

connex - connected components

Calling Sequence

[nc,ncomp] = connex(g)

Parameters

Description

connex returns the number nc of connected components of graph g and a row vector ncomp giving the number of the connected component for each node. For instance, if i is a node number, ncomp(i) is the number of the connected component to which node number i belongs.

Examples

See Also