Breadth-first searchAlgorithme de parcours en largeur
Algorithm to search the nodes of a graphAlgorithme que permet le parcours d'un graphe ou d'un arbre
In computer science, breadth-first search (BFS) is an algorithm for searching a tree data structure for a node that satisfies a given property.L'algorithme de parcours en largeur permet le parcours d'un graphe ou d'un arbre de la manière suivante: on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme…
