fonction parcourt en largeure sur un graphe

Solutions on MaxInterview for fonction parcourt en largeure sur un graphe by the best coders in the world

showing results for - "fonction parcourt en largeure sur un graphe"
Viktoria
24 Jan 2020
1 ParcoursLargeur(Graphe G, Sommet s):
2       f = CreerFile();
3       f.enfiler(s);
4       marquer(s);
5       tant que la file est non vide
6                s = f.defiler();
7                afficher(s);
8                pour tout voisin t de s dans G
9                         si t non marqué
10                                 f.enfiler(t);
11                                 marquer(t);
12