Breadth First Search
Learning Objectives of the Experiment
In this experiment, we will be able to do the following:
- Study the basic concepts of Graphs and Queues and their representation.
- Study the various Graph traversal algorithms and difference between them.
- Understand the BFS Graph traversal using queues.
- Demonstrate knowledge of time complexity and space complexity of performing a BFS on a given graph.