Algo & IA · leçon réservée aux abonnés

Parcourir un graphe : BFS et DFS

Visiter tous les sommets accessibles d'un graphe : le parcours en largeur (BFS, avec une file) donne les distances en nombre d'arêtes, le parcours en profondeur (DFS, pile ou récursion) plonge le plus loin possible.

Réservé aux abonnés

Tout le catalogue s'ouvre dès l'offre Essentiel

Sans abonnement, la première leçon de chaque parcours reste ouverte pour essayer, sans agent tuteur. L'offre Essentiel (12,99 € / mois) ouvre toutes les leçons, les ateliers, les quiz et les agents tuteurs.

S'abonner Essayer une leçon : Qu'est-ce qu'un algorithme ?Déjà abonné ? Se connecter