diff options
| author | Anhgelus Morhtuuzh <william@herges.fr> | 2026-01-20 13:55:21 +0100 |
|---|---|---|
| committer | Anhgelus Morhtuuzh <william@herges.fr> | 2026-01-20 13:55:21 +0100 |
| commit | 42e9569176360b5e1881d317c74ce8522a2af6d1 (patch) | |
| tree | 9df17cba32ac37cf34f486f3fbf335a19f8a14ca /semestre 3/structures des données/8- Parcours de graphe.md | |
| parent | ecf05510045b2ac78b479ae746a43078e22cee4f (diff) | |
Derniers cours du S3
Diffstat (limited to 'semestre 3/structures des données/8- Parcours de graphe.md')
| -rw-r--r-- | semestre 3/structures des données/8- Parcours de graphe.md | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/semestre 3/structures des données/8- Parcours de graphe.md b/semestre 3/structures des données/8- Parcours de graphe.md index 4bfab39..f813dc1 100644 --- a/semestre 3/structures des données/8- Parcours de graphe.md +++ b/semestre 3/structures des données/8- Parcours de graphe.md @@ -95,3 +95,16 @@ Complexité temporelle, chaque ligne de code est exécuté : Occupation mémoire est similaire pour itérative et récursive pour des $n$ pas trop grand |> par contre, comme récursive n'est pas terminal, elle prendra plus de place pour des $n$ très grands ### Parcours en largeur +``` +L = Liste(r) +Tant que B(L) n'est pas vide + Choisir un sommet s dans B(L) qui est successeur (ou voisin) du premier sommet ouvert de L + L = union de L et {s} +Fin Tant que +``` + +Le code *itératif* est similaire au parcours en profondeur +|> on remplace juste la pile par une file + +1. Comme dans un ABR +2. Si nœud est remplacé par
\ No newline at end of file |