Algorithme pour les composantes fortement connexes d'un graphe orienté.
Channel: À la découverte des graphes
Date: 2020-04-16

Description (ni formelle ni complète) sur un exemple d'un algorithme permettant de trouver les composantes fortement connexes d'un graphe orienté.
Je vous invite à regarder la vidéo "Partie 1" qui décrit le problème et, éventuellement, revoir l'algorithme du parcours en profondeur (DFS) qui est utilisé ici comme outil.