moodschool.fr
Chapitre 19 · NSI
Algorithmes sur les graphes
Fiches du chapitre
Cours 1
Parcours en profondeur d'un graphe (DFS)
→
Cours 2
Parcours en largeur d'un graphe (BFS) et recherche de chemin
→
Cours 3
Connexité et détection de cycle
→
Exercice
S'entraîner : dérouler DFS et BFS sur un graphe
→
Exercice
S'entraîner : existence de chemin et plus court chemin
→
Exercice
S'entraîner : connexité et cycle d'un graphe
→
Exercice
Implémenter DFS, BFS et la recherche de chemin
→
Exercice
Implémenter la vérification de connexité et de cycle
→
Fiches de révision