Skip to main content
Global Edition
Wednesday, July 3, 2024

Breadth-first search

Algorithm to search the nodes of a graph


Breadth-first search
Breadth-first search

Breadth-first search (BFS) is an algorithm for searching a tree data structure for a node that satisfies a given property. It starts at the tree root and explores all nodes at the present depth prior to moving on to the nodes at the next depth level. Extra memory, usually a queue, is needed to keep track of the child nodes that were encountered but not yet explored.

0 shares 1 views

News coverage

You might like