# Breadth-First Search

Jump to navigation
Jump to search

This is a stub or unfinished. Contribute by editing me. |

Take a look at the wikipedia: http://en.wikipedia.org/wiki/Breadth_first_search

In a breadth-first search, all children of a node are visited before their (unvisited) children are visited. Given any connected graph (including trees), the search starts at the root node.

- Each unvisited node connected to this root node is added to a visitor queue and marked as already visited.
- Add the root node to the visited queue. Take the first node from the visitor queue.
- Repeat step 1 for the current node.
- Stop when the visitor queue is empty.

You can refer to geeksforgeeks for implementation and full working code.