Parcours topologique
🇬🇧 Topological Sort
Classement linéaire des sommets d'un graphe orienté acyclique tel que pour toute arête (u -> v), u apparaît avant v. Il modélise un ordonnancement avec contraintes de précédence.
💡 Exemple
Ordonnancer les modules d'un cursus universitaire : il faut valuer 'Algèbre' avant 'Algorithmes'.