C program for DFS (Depth First Search) - Techno junkie

Breaking

Be the Techno giant.

Post Top Ad

Responsive Ads Here

Post Top Ad

Responsive Ads Here

Thursday, 13 September 2018

C program for DFS (Depth First Search)

#include<stdio.h>

void DFS(int);
int G[10][10],visited[10],n; 

void main()
{
    int i,j;
    printf("Enter number of vertices:");
 
    scanf("%d",&n);

    printf("\nEnter adjecency matrix of the graph:");
 
    for(i=0;i<n;i++)
       for(j=0;j<n;j++)
            scanf("%d",&G[i][j]);

    for(i=0;i<n;i++)
        visited[i]=0;
    DFS(0);
}
void DFS(int i)
{
    int j;
    printf("\n%d",i);
    visited[i]=1;
   
    for(j=0;j<n;j++)
       if(!visited[j]&&G[i][j]==1)
            DFS(j);
}



No comments:

Post a Comment

Post Top Ad

Responsive Ads Here