diff --git a/slides/cours_23.md b/slides/cours_23.md index a9af0c31e82544dc9360031b86e2e330054b1a98..032bf4e9614717d5881ecd0c3794d97ead5ab83d 100644 --- a/slides/cours_23.md +++ b/slides/cours_23.md @@ -735,7 +735,7 @@ pour sommet dans graphe et sommet non-visité . . . ```C -initialiser(graphe) // tous sommets sont non-visités +initialiser(graphe) // tous les sommets sont non-visités visiter(sommet, file) // on choisit un sommet de départ tant que !est_vide(file) défiler(file, (v,u)) @@ -809,7 +809,7 @@ graph LR; * Initialiser les sommets comme non-lus * Visiter un sommet -* Pour chaque sommet visité, on visite un sommet adjacent s'il est pas encore visité, récursivement. +* Pour chaque sommet visité, on visite un sommet adjacent s'il n'est pas encore visité, et ce récursivement. ## Remarque @@ -823,7 +823,7 @@ graph LR; ```C initialiser(graphe) // tous les sommets sont non-visités -visiter(sommet, pile) // on a choisit un sommet du graphe +visiter(sommet, pile) // on choisit un sommet du graphe tant que !est_vide(pile) dépiler(pile, (v,u)) si u != visité