Breadth-first search

Breadth-first search

A well-defined collection of distinct objects called elements or members.

https://youtu.be/WPaX9PFJY_4

Learning Outcomes:

To explore reachability of a vertex in a graph- breadth first and depth first approaches

To learn the โ€˜breadth first searchโ€™(BFS) algorithm, concept of โ€˜queueโ€™

To calculate distance of a vertex from the source vertex with help of BFS

Exercise Questions ๐Ÿง 

alt text alt text