Extract the set of disjoint connex components of a graph.
[N,C] = NL_G_ConnexComponent(G)
Graph.
Vector (connex component's size).
Vector (nodes per connex component).
NL_G_ConnexComponent extracts the set of all disjoint connex components () of the graph G. In fact, the first connex component has a size of
. Thus it is composed by the nodes
. Afterwards the second connex component has a size of
. Thus it is composed by the nodes
, etc. Thus we have
and
with
.