Utiliser le parcours en profondeur (DFS) pour détecter si un graphe orienté a un circuit
Автор: À la découverte des graphes
Загружено: 2021-01-12
Просмотров: 9568
Présentation d'un algorithme très simple pour savoir si un graphe orienté contient ou pas un circuit (cycle orienté). Cette question a des applications pratiques, par exemple dans le cas où le graphe représente des contraintes de précédente de tâches à exécuter.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: