L
Peu commune
LexBFS
LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes. C'est un raffinement de l'algorithme de parcours en largeur (BFS pour Breadth First Search en anglais). Ce parcours est très utile pour étudier certaines classes de graphe…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.