objectif

Résoudre rapidement un ordre d’exécution à partir d’un graphe acyclique.

code minimal

# paires: prerequis puis depend
tsort <<'EOF'
A B
B C
A C
EOF

utilisation

# depuis un fichier
tsort deps.txt

variante(s) utile(s)

# générer des paires depuis un manifest simple
awk '{for(i=2;i<=NF;i++) print $i, $1}' manifest.txt | tsort

notes

• input: couples “from to” par ligne.
• échec si cycles détectés.