Scilab function

articul - trouve un ou plusieurs points d'articulation

Sequence d'appel

nart = articul([i],g)

Parametres

Description

articul trouve un ou plusieurs points d'articulation (s'il existent) du graphe g. nart est le vecteur ligne des numéros des sommets d'articulation : détruire un de ces sommets augmente le nombre de composantes connexes du graphe. i est le numéro optionnel de sommet à partir duquel l'algorithme démarre. La valeur par défaut est 1. Notez que le résultat dépend fortement du choix de ce sommet.

Exemples