Breadth First Search (BFS) Program in C

By: Prem Tiwari | Last Updated: | In: C Programming Tutorial


Here is a c program to describe the BFS (Breadth First Search). Breadth First Search is an algorithm which is used to search a Tree or Graph in the programming language. It starts from the Root node and then starts traversing to the next level of Tree and Graph.

Breadth First Search (BFS) Program in C

Copy the below program and execute it with the help of turbo c or TC bin to see the output.

Enter the number of vertices:3
Enter graph data in matrix form:
2
4
5
2
3
4
1
7
8
Enter the starting vertex:2
The node which are reachable are:
1 2 3


About: Prem Tiwari

Prem Tiwari is the founder of FreeWebMentor.com and also a professional developer who has vast experience in PHP and open source technologies. Apart from this, he is a blogger by hobby and also he has been a regular speaker of WordPress sessions in various IT Companies.


You may also like:

Tags: , , , , ,