#include <iostream.h>
#include <conio.h>
#define SPRAWDZAM

const int n=8;
int z=0;
void zwiedzaj(int G[n][n], int V[n], int i)
{

V[i]=1;  // badany wierzch

#ifdef SPRAWDZAM
  cout << "Jestem w wierzcholku: " << i << endl;
#endif


for(int k=0;k<n;k++)
  if(G[i][k]!=0)  // da sie przejsc
        if(V[k]==0) zwiedzaj(G,V,k);
}

void przeszukaj(int G[n][n], int V[n])
{
int i;
for(i=0;i<n;i++) V[i]=0;  // ten nie byl badany
for(i=0;i<n;i++) {

    if(V[i]==0) zwiedzaj(G,V,i);
}
}



int main()
{
int i,j, G[n][n], V[n];

for(i=0;i<n;i++)
  for(j=0;j<n;j++)
     G[i][j]=0;

G[0][1]=G[1][0]=1;
G[1][2]=G[2][1]=1;
G[1][3]=G[3][1]=1;
G[0][4]=G[4][0]=1;
G[4][5]=G[5][4]=1;
G[5][6]=G[6][5]=1;
przeszukaj(G,V);

getch();
}