Increasingly, people seem to misinterpret complexity as sophistication, which is baffling - the incomprehensible should cause suspicion rather than admiration. Niklaus Wirth

Breathe First Search

Language Java | Level Intermediate | Category Data structure | September 17, 2015 3:03 am

Data structure Description

Breadth First Search is an algorithm for searching the nodes in tree or graph data structures. It starts from the root node and explores the neighbor nodes first, before moving to the next level neighbors. If the solution is not far from the root, we can choose breadth-first search solution. If the solutions are far, it takes a lot of time to find the solution.

If there is more than one solution then Breadth First Search can find the minimal one that requires less number of steps. The major drawback of Breadth-first search is its memory requirement. It saves all the information about the traversal details in the memory.

Write a program to implement breadth-first search using a graph data structure?



Values from the Graph: 2 3 5 4  
Find the graph node: 4



No comments available!

Please login to add comments.