Graphes — 05 — Le tri topologique : ordonner des dépendances
Le tri topologique : ordonner les sommets d'un DAG pour respecter toutes les dépendances. Les deux méthodes (Kahn par degrés entrants, et DFS), et leurs usages.
1 article sur le thème "tri topologique".