Graphes
Exercices corrigés : Parcourir un graphe
La file d'un parcours en largeur, et le moment où l'on marque un sommet.
8 exercices, corrigés dans la page, sans compte à créer.
- Suivre la file d'un parcours en largeurIntermédiaire
- Remettre le parcours en largeur dans l'ordreAccessible
- Débogage : un sommet visité deux foisIntermédiaire
- Suivre la pile d'un parcours en profondeurIntermédiaire
- Combien de liaisons depuis la gareIntermédiaire
- Les refuges isolés après les avalanchesIntermédiaire
- Débogage : des cycles qui n'existent pasIntermédiaire
- Deux quarts pour l'atelierIntermédiaire
Cette notion fait partie du cours de Graphes, dont les autres notions sont dans les exercices corrigés de Graphes. Tous les parcours sont dans la bibliothèque.