TD d'algorithmique avancée Corrigé du TD : Graphe et Tri topologique

Corrigé du TD : Graphe et Tri topologique. Jean-Michel Dischler. Un tri topologique d'un graphe orienté acyclique G = (S, A) est un ordre linéaire des sommets.