From a6ddf2c7046d61cdf4122ac527d99a06b4d84c8d Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 22 May 2025 20:01:30 +0200
Subject: [PATCH] added 2025
---
slides/cours_24.md | 20 ++++++++++----------
1 file changed, 10 insertions(+), 10 deletions(-)
diff --git a/slides/cours_24.md b/slides/cours_24.md
index 492cc2b..ab17616 100644
--- a/slides/cours_24.md
+++ b/slides/cours_24.md
@@ -50,11 +50,13 @@ graph LR;
. . .
```C
-initialiser(graphe) // tous sommets sont non-visités
-pile = visiter(sommet, vide) // sommet est un sommet du graphe au hasard
+initialiser(graphe) // tous les sommets sont non-visités
+visiter(sommet, pile) // on choisit un sommet du graphe
tant que !est_vide(pile)
- v = dépiler(pile)
- pile = visiter(v, pile)
+ dépiler(pile, (v,u))
+ si u != visité
+ ajouter (v,u) à arbre T
+ visiter(u, pile)
```
## Que fait visiter?
@@ -62,15 +64,13 @@ tant que !est_vide(pile)
. . .
```C
-pile visiter(sommet, pile)
- sommet = visité
- pour w = chaque arête de sommet
+rien visiter(x, pile)
+ marquer x comme visité
+ pour chaque arête (x,w)
si w != visité
- pile = empiler(pile, w)
- retourne pile
+ empiler(pile, (x,w))
```
-
# Exercice
* Établir la liste d'adjacence et appliquer l'algorithme de parcours en profondeur au graphe
--
GitLab