trouve un ou plusieurs points d'articulation
nart = articul([i],g)
graphe (liste)
entier
vecteur ligne d'entiers
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.