алгоритмы нахождения эйлерова цикла и гамильтонова цикла в графе.

[Necare]

Собственно сабж.

Как реализовать гамильтонов цикл - понятно, а что на счёт эйлерова? Если у кого есть реализация нахождения Эйлерова цикла - прошу в студию, буду благодарен.

Немного кода:

#include <stdio.h>
#include <conio.h>
#define n 10
 
int c[n] ;   // номер хода, на котором посещается вершина
int path[n]; // номера посещаемых вершин
int v0=2;    // начальная вершина
 
//Матрица смежности
int a[n][n]=
{    // 0 1 2 3 4 5 6 7 8 9
	0,1,0,0,0,0,0,0,0,1,//0
	1,0,1,1,0,0,0,0,0,0,//1
	0,1,0,1,1,0,0,0,0,0,//2
	0,1,1,0,0,0,0,1,0,0,//3
	0,0,1,0,0,1,0,0,0,0,//4
	0,0,0,0,1,0,1,1,0,0,//5
	0,0,0,0,0,1,0,1,0,0,//6
	0,0,0,0,0,1,1,0,1,0,//7
	0,0,0,0,0,0,0,1,0,1,//8
	1,0,0,0,0,0,0,0,0,1//9
};
void clearscreen()
{
for(int i=0;i<100;i++)
printf("\n");
}
 
void prnt(void)
{
int p;
        for ( p = 0 ; p<n ; p++)
	     printf("%d ", path[p] ) ;
	printf("%d ", path[0] ) ;
	printf("\n") ;
}
 
//подпрограмма нахождения гамильтонова цикла
int gamilton ( int k)
{
int v,q1=0;
    for(v=0; v<n && !q1; v++)
    {
      if(a[v][path[k-1]]||a[path[k-1]][v])
      {
	if (k==n &&  v==v0 ) q1=1;
	else if (c[v]==-1) 
        	{
		  c[v] = k ; path[k]=v; 
		  q1=gamilton (k+1) ;
		  if (!q1) c[v]=-1;	 
		} else continue;
	} 
    }	return q1;
}


 
main()
{
int j,qu=1,l;
     while(qu==1)
     {
     puts("\t\tGraph cycles.\n");
     puts("Choose from menu:\n");
     puts("1)Hamilton cycle\n");
     puts("2)Euler cycle\n");
     puts("3)Exit");
     scanf("%d",&l);     
	if(l==1)
	{
        clearscreen();
    printf("Solution of Hamiltion path:\n");
        for(j=0;j<n;j++) c[j]=-1;
		path[0]=v0 ;
      	  c[v0]=v0;
	if(gamilton (1)) prnt(); else printf("No solutions, bad graph\n");
	printf("press any key for back to menu... ");
	getch();
	clearscreen();
}
else if(l==2)
{
     clearscreen();
    printf("Solution of Eiler path path:\n");
        
}
else if (l==3)
{   clearscreen();
    printf("Press any key for exit...");
    getch();
    qu=0;
}
else
{
clearscreen();
printf("Wrong input, repeat input data...\n");
getch();
}
}
}