composantes fortement connexes
[nc,ncomp] = strong_connex(g)
graphe (liste)
entier, nombre de composantes fortement connexes
vecteur ligne des composantes fortement connexes
strong_connex
renvoie le nombre nc
de composantes fortement connexes
pour le graphe g
et un vecteur ligne ncomp
donnant le nombre de
composantes fortement connexes pour chaque sommet.
Par exemple, si i
est un numéro de sommet, ncomp(i)
est le numéro de la
composante fortement connexe à laquelle le sommet i
appartient.