Algorithme de Kahn
🇬🇧 Kahn's Algorithm
Algorithme de tri topologique qui utilise un compteur du degré entrant de chaque sommet. Il traite itérativement les sommets sans prédécesseur, les retire du graphe et met à jour les degrés.
💡 Exemple
Ordonnancement de tâches avec dépendances, en commençant toujours par les tâches qui n'ont aucun prérequis.