Algorithme pour les composantes fortement connexes d'un graphe orienté.

Опубликовано: 16 Апрель 2020
на канале: À la découverte des graphes

55,789

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.

Смотрите видео Algorithme pour les composantes fortement connexes d'un graphe orienté. онлайн без регистрации, длительностью 16 минут 26 секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 16 Апрель 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 55,789 раз и оно понравилось 1 тысяч людям.

203