L'Atelier Monstre

Définition Le tri topologique est un algorithme qui s'applique aux graphes orientés sans cycle (DAG - Directed Acyclic Graph). Il arrange tous les nœuds du graphe dans une séquence linéaire telle que pour tout arc connectant deux nœuds (u, v), le nœud u précède le nœud v dans la séquence. Implémentation de l'algorithme Le processus du tri topol ...