From 42e9569176360b5e1881d317c74ce8522a2af6d1 Mon Sep 17 00:00:00 2001 From: Anhgelus Morhtuuzh Date: Tue, 20 Jan 2026 13:55:21 +0100 Subject: Derniers cours du S3 --- .../structures des donn\303\251es/8- Parcours de graphe.md" | 13 +++++++++++++ 1 file changed, 13 insertions(+) (limited to 'semestre 3/structures des données/8- Parcours de graphe.md') diff --git "a/semestre 3/structures des donn\303\251es/8- Parcours de graphe.md" "b/semestre 3/structures des donn\303\251es/8- Parcours de graphe.md" index 4bfab39..f813dc1 100644 --- "a/semestre 3/structures des donn\303\251es/8- Parcours de graphe.md" +++ "b/semestre 3/structures des donn\303\251es/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 -- cgit v1.2.3