Breadth First Search (BFS) Program in C

| 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 (DFS) Program in C

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 is a professional developer who has vast experience in PHP and open source technologies. Apart from this, he is a blogger by hobby.


You may also like:

Tags: , , , , ,