/* graf se predstavlja pomocu matrice*/
#include<stdio.h>
#define N 4

int matrica[N][N];
int obisao[N];
int ** mat;
/* pretraga po dubini*/
void dfs(int cvor)
{
  int i;
  obisao[cvor]=1; 
  printf("Obidjen je %d cvor grafa\n",cvor);
  for(i=0;i<N;i++)
    {
      if(matrica[cvor][i]&&(!obisao[i]))
      dfs(i);
    }
}

void dfs1(int cvor)
{
  int i;
  obisao[cvor]=1;
  for(i=0;i<N;i++)
    {
      if(matrica[cvor][i]&&(!obisao[i]))
      dfs(i);
    }
  printf("%d ",cvor);

}
 main()
{int i,j;  
  for(i=0;i<N;i++)
          for(j=0;j<N;j++)
	{ 
      printf("Unesi a[%d][%d] ",i,j);
	  scanf("%d",&matrica[i][j]);
	}
    

  for(i=0;i<N;i++)
    {
      obisao[i]=0;
    }
  dfs(0);
  while(1);
}