Algorithme pour les composantes fortement connexes d'un graphe orienté.
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.
Watch video Algorithme pour les composantes fortement connexes d'un graphe orienté. online without registration, duration 16 minute 26 second in high quality. This video was added by user À la découverte des graphes 16 April 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 55,789 once and liked it 1 thousand people.