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.