6
Graphe orienté — Survolez les arcs pour les mettre en évidence
Non visité En pile (gris) Étape courante CFC 1 CFC 2 CFC 3 CFC 4
Tableau — d[u] à la découverte · t[u], f[u] à la fin
EN ATTENTE  Générez un graphe pour commencer.
Sommet d[u]
découverte
t[u]
temporaire
f[u]
fin
CFC
Composantes fortement connexes
Pile p
✓ Correction complète — Algorithme de Tarjan