Salut,
 
Voilà je travaille sur les graphes orientés, plus précisemment sur des graphes ayant des arcs valués par des symboles. Mon graphe représente donc un automate.
 
Je cherche un algo qui détecte s'il existe un circuit a partir du sommet x ? ( chemin de x à x )
 
Voilà merki d'avance !