composante connexe
[nc,ncomp] = connex(g)
graphe (liste)
entier, nombre de composantes connexes
vecteur ligne des composantes connexes
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.