For questions concerning the breadth-first search (BFS) algorithm, which is an algorithm for traversing or searching tree or graph data structures. BFS starts at the root of the tree (or graph), then explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level.

See also Graph traversal (Wikipedia) and The breadth-first search algorithm (Khan Academy).

history | excerpt history