Algorithme pour les composantes fortement connexes d'un graphe orienté.
Автор: À la découverte des graphes
Загружено: 2020-04-16
Просмотров: 61998
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.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: