Scilab function

connex - composante connexe

Sequence d'appel

[nc,ncomp] = connex(g)

Parametres

Description

connex renvoie nc le nombre de composantes connexes d'un graphe g et un vecteur ligne ncomp donnant le numéro de la composante connexe pour chaque sommet. Par exemple, si i est un numéro de sommet, ncomp(i) est le numéro de la composante connexe à laquelle le sommet i appartient.

Exemples

Voir aussi