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.
2 articles sur le thème "DAG".
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.
Détecter un cycle avec DFS, dans un graphe orienté (coloration des sommets) et non orienté. Ce qu'est un DAG et pourquoi cette structure est si importante.