Graphes — 08 — Les graphes dans le vrai code
Synthèse de la série graphes : reconnaître un problème de graphe dans du code réel (dépendances, réseaux, recommandations) et choisir le bon algorithme.
2 articles sur le thème "dépendances".
Synthèse de la série graphes : reconnaître un problème de graphe dans du code réel (dépendances, réseaux, recommandations) et choisir le bon algorithme.
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.