GR7

#include<stdio.h>

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

int main()
{
    int i,j;
 
scanf("%d",&n);
 
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);
  return 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

SRM ELAB SOLUTUONS   DATA-STRUCTURE                                                                             **IF THE PROGRAM DON...