added 2025

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