Ceci est une ancienne révision du document !
Il existe 2 méthodes pour parcourir un graphe :
•Le parcours en largeur
•le parcours en profondeur
Les parcours d'algorithmes permettent de voir les liens entre eux entre différents éléments. L'idée du “parcours” est de “visiter” tous les sommets d'un graphe en partant d'un sommet quelconque.
VARIABLE G : un graphe s : noeud (origine) u : noeud v : noeud f : file (initialement vide) //On part du principe que pour tout sommet u du graphe G, u.couleur = blanc à l'origine DEBUT s.couleur ← noir enfiler (s,f) tant que f non vide : u ← defiler(f) pour chaque sommet v adjacent au sommet u : si v.couleur n'est pas noir : v.couleur ← noir enfiler(v,f) fin si fin pour fin tant que FIN