Graphes — 04 — Détection de cycle et graphes acycliques (DAG)
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.
Articles : cycle
1 article sur le thème "cycle".