Scilab function

strong_connex - composantes fortement connexes

Sequence d'appel

[nc,ncomp] = strong_connex(g)

Parametres

Description

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.

Exemples

Voir aussi