Parcours de graph en largeur

Fonction parcourt en largeure sur un graphe

 ParcoursLargeur(Graphe G, Sommet s):
       f = CreerFile();
       f.enfiler(s);
       marquer(s);
       tant que la file est non vide
                s = f.defiler();
                afficher(s);
                pour tout voisin t de s dans G
                         si t non marqué
                                 f.enfiler(t);
                                 marquer(t);

Source: fr.wikipedia.org

Similar codes

1 vote304 views1 answer
Django print settings
Python
0 vote325 views1 answer
./bootstrap command not found in dockerfile
Python
43 votes323 views6 answers
Pygame draw line
Python
0 vote315 views1 answer
Flask remove file after send_file
Python
2 votes333 views2 answers
Can immigrants vote in uk
Python
0 vote294 views1 answer
Python - Comment Parse String to List
Python
0 vote299 views1 answer
Pop function second argument in python
Python
0 vote362 views1 answer
How to use iteration in python
Python
0 vote293 views1 answer
Data dictionary python into numpy
Python
0 vote339 views1 answer
Import re def check_time(text): pattern = ___ result = re.search(pattern, text) return result != None print(check_time("12:45pm")) # True print(check_time("9:59 AM")) # True print(check_time("6:60am")) # False print(chec
Python