Voilà, je fais appel à vos lumière car pour le moment mes recherche sur la question ne donne pas grand chose. J'ai cru comprendre que l'algo de Bellman-Ford faisait ce genre de chose, mais seulement dans des cas particuliers, car à la base c'est pas ce qu'on lui demande.
Donc si quelqu'un à uen adresse, un bout de code, une réféence quelconque, merci de son aide.

A oui, j'ai oublié la base: "dans le cadre du module projet de ce semestre, vous écrirez une application de manipulation de graphes orientés...", voilà en gors le sujet !

J'avoue, sur ce coup je me suis trop reposé sur Google, et pas assez sur la bibliothèque de la fac... Pas bon !

En fait, il faut faire un parcours en profondeur en utilisant une pile ou l'on stoque les sommets atteints. A chauqe fois que l'on veut ajouter un nouveau soomet, on vérifie qu'il n'est pas déjà dans la pile. S'il y est à l aposition k, on a un cycle entre les sommets de position 1 à k-1.

C'est tout simple en effet... Pour le coup je détaille pas le parcours en profondeur car:
- il est connu de tous
- sinon wikipedia l'explique très bien...

en installant une attenuation du cmos, tu parviendra a remonter l'echelle des lignes k-1 deviens k-2.etc. si la pile est en mouvement ordonée, le sommet se formatera automatiquement.
j'espere que je t'ai aidé@+

J'ai l'impression qu'il s'agit de pile gérée en assembleur dont tu me parles (c'est CMOS qui m'y fait penser), et en fait je parle pas assembleur...
Bon, j'ai quelques notions, je baraguouine quelques lignes mais sans plus. Cette histoire de mouvement ordonnée, c'est quoi ??

Si il y a des correspondances, sache que je code Java (dans ce cas précis).
Merci de ton aide !