Discussion :

[noooop]

Bonjour,

je connaissais une commande Linux qui permettais de détecter un cycle dans un arbre de dépendances.

Imaginons un arbre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
A dépend de B et C
C dépend de F et A

Il me suffisait de créer un fichier de texte de la forme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
A B
A C
C F
C A

et de passer la commande dessus et celà me vérifiait s'il y avait un cycle.

je me souviens plus du nom de la commande

[noooop]

je me réponds a moi même. C'est la commande tsort