Algorithme sur les graphes : Parcours en largeur et en profondeur

Cette vidéo montre comment parcourir en graphe en abordant les deux parcours basiques : Parcours en largeur d'abord (BFS - Breadth First Search) Parcours en profondeur d'abord (DFS - Depth-First Search) Une implémentation en Python de ces deux parcours est également proposée. Le code utilisé pour cette vidéo est disponible ici: https://drive.google.com/file/d/1Is_8... 0:00 • Présentation 3:49 • Principe du parcours en largeur 8:35 • Implémentation du parcours en largeur en Python 14:45 • Principe du parcours en profondeur 21:09 • Implémentation du parcours en profondeur en Python 32:28 • Conclusion