DEPTH FIRST SEARCH

#include<stdio.h>
#include<conio.h>


int v[10];
void dfs(int [][10],int,int);


void main()
{
int ar[10][10],n,i,j,k;
clrscr();
printf("numberof nodes\n");
scanf(" %d",&n);



for(i=0;i<n;i++)
 for(j=0;j<n;j++)
 {
  printf("%d->%d",i+1,j+1);
  scanf("%d",&ar[i][j]);
 }
dfs(ar,0,n);
getch();
}


void dfs(int am[][10],int ver,int n)
{
 int j;


 v[ver]=1;
 printf("%d",ver+1);
 getch();
 for(j=0;j<n;j++)
 {
  if(am[ver][j]==1)
  {
   if(v[j]!=1)
    dfs(am,j,n);
  }
 }
}