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

4 votes185 views2 answers
How to concat on the basis of particular columns in pandas
Python
4 votes196 views1 answer
Format python limit to {:2f}
Python
20 votes182 views2 answers
How to write the character from its ascii value in python
Python
0 vote206 views1 answer
From flask import Flask app = Flask(__name__) @app.route('/',methods = ('GET')) def home(): return ('Hello World!!1') if __name__== '_main_': app.run()
Python Flask
0 vote181 views1 answer
Multivariate classification python
Python
0 vote210 views1 answer
Create canvas for signature flutter
Python
0 vote186 views1 answer
Python pseudocode IF, ELSE statement
Python
1 vote182 views5 answers
Django social auth
Python
1 vote216 views1 answer
Python multiple conditions in dataframe column values
Python
-2 votes218 views1 answer
How to get data from django session
Python Django