Be the first user to complete this post

Add to List 
BreadthFirst Search in Disconnected Graph
Objective: Given a disconnected graph, Write a program to do the BFS, BreadthFirst Search or traversal.
Example:
Approach:
Earlier we had seen the BFS for a connected graph. In this article, we will extend the solution for the disconnected graph.
 Use the Queue.
 Create a boolean array, mark the vertex true in the array once visited. This array will help in avoiding going in loops and to make sure all the vertices are visited.
 While(any unvisited vertex exist)
 Add the vertex to the queue.
 While the queue is not empty.
 Remove a vertex v from the queue.
 Print the vertex v.
 Mark the vertex v true in the boolean array.
 Add all the unvisited adjacent vertices of v to the queue.
 While the queue is not empty.
 Add the vertex to the queue.
Code:
Output:
BFS: 0 2 1 3 4 6 5
Also Read: