What is DFS Algorithm?

DFS Algorithm is an abbreviation for Depth First Search Algorithm. This DFS method using Adjacency Matrix is used to traverse a graph using Recursive method. Any given path in a graph is traversed until a dead end occurs after which backtracking is done to find the unvisited vertices and then traverse them too.

In the recursive algorithm for Depth First Search C Program, we have to take all the three vertex states viz., initial, visited and finished. Initially, all the vertices have its status as initial. When a vertex is visited, its state is changed to visited. The status of a vertex becomes finished when we backtrack from it.

Note: This C Program for Depth First Search Algorithm using Recursion and Adjacency Matrix for Traversing a Graph has been compiled with GNU GCC Compiler and developed using gEdit Editor in Linux Ubuntu Operating System.

C Program To Implement DFS Algorithm using Recursion and Adjacency Matrix

Output

In case you get any Compilation Errors or any doubts in this C Program For Depth First Search Algorithm using Recursion for Traversal of a Graph, let us know about it in the Comment Section below. Find more about this algorithm on GeeksForGeeks.