TD d'algorithmique avancée Corrigé du TD 9 : Tri topologique
6. Fig. 1 ? Exemple de graphe orienté acyclique avec trois de ses tris ... date de
fin de traitement fin[u] (la date `a laquelle lui et ses fils ont été traités). ... On
stocke dans une pile les éléments dans l'ordre dans lequel leur traitement se
termine.