Graphes — 03 — Le parcours en profondeur (DFS)
Le parcours en profondeur (DFS) : explorer au plus loin avant de revenir, en version récursive et itérative avec pile, sa complexité et ses applications.
2 articles sur le thème "DFS".
Le parcours en profondeur (DFS) : explorer au plus loin avant de revenir, en version récursive et itérative avec pile, sa complexité et ses applications.
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.