Discussion :

[francois83]

Bonjour,

alors je vous expose mon problème, dans le logiciel sur lequel je travaille nous traitons des données (jobs) qui peuvent être affiliées entre elles. Or je rencontre un soucis, sur certaines données les filiations sont incorrectes et provoquent des boucles infinies. La solution la plus simple serait de supprimer ces boucles mais le but de mon programme n'est pas là, dans mon cas je veux simplement ignorer les données où il y des boucles.
J'ai fait plusieurs tentatives mais je ne rentre pas dans tous les cas.

Voici un exemple de données :
Cas 1 : (Boucle entre JOB1 et JOB2)
JOB1 : JOB2 | JOB3
JOB2 : JOB1 | JOB3

Cas 2 : (double Boucle entre JOB4 et JOB1 et job 4 et job 2)
JOB1 : JOB2|JOB3
JOB2 : JOB4|JOB5
JOB4 : JOB1|JOB2

Cas 3 : (Pas de boucle)
JOB 1 : JOB2|JOB3
JOB 2 : JOB4|JOB5
JOB 3 : JOB6|JOB7
JOB 4 : JOB3

Je vous joins un schéma pour bien comprendre le système de hiérarchie.
Le boucles apparaissent en rouge. (voir pièces jointes)


Le but est donc de déterminer s'il existe au moins une boucle dans ces filiations.

Je vous remercie d'avance pour votre aide !