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_8Eeta5WO2ZkwuqCOdkMF7RhBRHbGO/view?usp=sharing
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