petites correction et ajustement algos de parcours

slides/cours_24.md

@@ -456,7 +456,7 @@ graph LR;
 
 :::
 
-* La matrice d'adjacence n'est plus forcément diagonale
+* La matrice d'adjacence n'est plus forcément symétrique
 $$
 A_{ij}\neq A_{ji}.
 $$
@@ -587,7 +587,7 @@ $$
 
 ## Définition
 
-* Le **degré** d'un sommet $v$, est le nombre d'arêtes incidentes du sommet (pour les graphes non-orientés on a un degré entrant ou sortant).
+* Le **degré** d'un sommet $v$, est le nombre d'arêtes incidentes du sommet (pour les graphes orientés on a un degré entrant ou sortant).
 * Comment on retrouve le degré de chaque sommet avec la liste d'adjacence?
 
 . . .
@@ -741,16 +741,16 @@ pour sommet dans graphe et sommet non-visité
 
 ```C
 initialiser(graphe) // tous sommets sont non-visités
-file = visiter(sommet) // sommet est un sommet du graphe au hasard
+file = visiter(sommet, vide) // sommet est un sommet du graphe au hasard
 tant que !est_vide(file)
     v = défiler(file)
-    file = visiter(v)
+    file = visiter(v, file)
 ```
 
 ## Que fait visiter?
 
 ```
-file visiter(sommet)
+file visiter(sommet, file)
     sommet = visité
     pour w = chaque arête de sommet
         si w != visité
@@ -777,7 +777,7 @@ file visiter(sommet)
 
 * Traîter tous les sommets adjacents.
 
-## Quelle est la coplexité?
+## Quelle est la complexité?
 
 . . .
 
@@ -827,10 +827,10 @@ graph LR;
 
 ```C
 initialiser(graphe) // tous sommets sont non-visités
-pile = visiter(sommet) // sommet est un sommet du graphe au hasard
+pile = visiter(sommet, vide) // sommet est un sommet du graphe au hasard
 tant que !est_vide(pile)
     v = dépiler(pile)
-    pile = visiter(v)
+    pile = visiter(v, pile)
 ```
 
 ## Que fait visiter?
@@ -838,7 +838,7 @@ tant que !est_vide(pile)
 . . .
 
 ```C
-pile visiter(sommet)
+pile visiter(sommet, pile)
     sommet = visité
     pour w = chaque arête de sommet
         si w != visité