Скачать с ютуб Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit) в хорошем качестве

Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit)

Cette vidéo décrit un algorithme qui utilise le parcours en profondeur (DFS) pour faire en sorte que les arcs d'un graphe orienté soient tous dessinés de la gauche vers la droite (c'est-à-dire un tri topologique d'un graphe orienté). J'ai déjà abordé ce thème (appliqué à l'ordonnancement de tâches) dans la vidéo suivante et j'y décrit une méthode pour résoudre ce problème :    • Ordre topologique : dessiner un graph...   La vidéo d'aujourd'hui décrit une AUTRE méthode pour faire la même opération. Si vous devez programmer, cette 2ème méthode est conseillée. Comme elle utilise le DFS je vous invite à voir ou revoir mes deux vidéos sur cet algorithme très important.    • Parcours en profondeur d'un graphe   Vidéo plus technique, détaillée et complète :    • Parcours en PROFONDEUR (DFS) d'un gra...