trouve un circuit ou la fonction de rang dans un graphe orienté
[p,r] = circuit(g)
graphe (liste)
vecteur ligne des numéros des arcs du circuit s'il existe
vecteur ligne de la fonction de rang s'il n'y a pas de circuit
circuit
essaye de trouver un circuit pour le graphe orienté g
.
Elle renvoie, s'il existe, le circuit p
en temps que vecteur ligne des numéros d'arcs
correspondants et renvoie le vecteur vide []
sinon.
Si le graphe n'a pas de circuit, la fonction de rang est renvoyée dans r
,
sinon sa valeur est le vecteur vide []
.