Merci d'avoir proposé des solutions (mais elles sont trop complexes à implémenter avec des files ou des parties récursives)

Voici la toute nouvelle solution que je viens de trouver (elle tue) :

au départ le graphe est non orienté :



on connait l'orientation de deux arcs (ceux accrochés au noeud de départ) :



on propage leurs orientations (un coup celle de l'arc du haut, un coup l'arc du bas), ce qui donne l'évolution suivante :








et voila le résultat

j'ai testé sur papier avec un graphe énorme et ca a marché !

Si vous trouvez une faille dans cette théorie dites le moi vite avant que je n'ai fini de l'implémenter

Merci