Scilab function

circuit - trouve un circuit ou la fonction de rang dans un graphe orienté

Sequence d'appel

[p,r] = circuit(g)

Parametres

Description

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 [].

Exemples