Mã nguồn C | Chu trình Euler !

[Forlorn_hope]

Thuât toán chu trình Euler:

#include<iostream.h>#include<malloc.h>#include<conio.h>#include<stdio.h>#include<ctype.h> #define max 20typedef struct Dinh{    int data;    Dinh *next;}DINH; DINH *G[max];int n;DINH *topI;int top(){    return topI->data;} // CAP PHATDINH *capPhat(){    DINH *p;    p=(DINH*) malloc(sizeof(DINH));    return p;}// KHOI TAO GIA TRI BAN DAUvoid khoiTao(){    printf("Nhap so dinh : ");    scanf("%d",&n);    //Khoi tao mang G    for (int i=1;i<=n;i++)    {        G[i]=capPhat();        G[i]->data=i;        G[i]->next=NULL;    }}// CHEN CAC DINH KE VAO G[Ii]void dSKeDinh(int i){    DINH *p;    char t;    int temp;    do    {        p=capPhat();        printf("\n------------------------------ Dinh ke voi dinh %d : ",i);        scanf("%d",&temp);        p->data=temp;        p->next=G[i]->next;        G[i]->next=p;        printf("Nhap tiep tuc khong? (c/k)");        t=toupper(getche());//toupper: Ham chuyen sang chu HOA    }while (t=='C');    printf("\n");}//NHAP DL void nhapDL(){    khoiTao();    for (int i=1;i<=n;i++)        dSKeDinh(i);}//IN DS DINH KE RA MAN HINHvoid inDSKeDinh(int i){    DINH *p;    p=G[i];    while(p)    {        printf("%5d",p->data);        p=p->next;    }}//HAM IN DANH SACH Gvoid inDL(){    for (int i=1;i<=n;i++)    {        inDSKeDinh(i);        printf("\n");    }} void taoStack(){    topI=NULL;} int stackRong(){    return (topI==NULL);} int pop()//Lay nhan cua dinh <= stack{    DINH *p;    int temp;    if(stackRong())        return 0;    p=topI;    temp=p->data;    topI=p->next;    free(p);    return temp;}void push(int i){    DINH *p;    p=capPhat();    p->data=i;    p->next=topI;    topI=p;}  int Bac[max],CE[max];//TINH TONG SO BACvoid tinhBac(){    int i;    DINH *p;    for(i=1;i<=n;i++)    {        Bac[i]=0;        p=G[i]->next;        while(p)        {            ++Bac[i];            p=p->next;        }    }}//KIEM TRA G LA EULERint laEuler(){    int i=1,stop=0;    while(i<=n && !stop)    {        if(Bac[i]<2 || Bac[i]%2==1)            stop=1;        ++i;    }    if(stop)        return 0;//Khong la Euler    return 1;}//TIM CHU TRINH EULERvoid Euler(int i){    DINH *p,*q;    int x,y;    taoStack();    int dem=0;    push(i);    while(!stackRong())    {        x=top();        p=G[x]->next;        if(p)        {            y=p->data;            push(y);            //Loai y khoi Ke(x)            G[x]->next=p->next;            free(p);            //Loai x khoi Ke(y)            q=G[y];            p=G[y]->next;            while(p->data!=x)            {                q=p;                p=p->next;            }        //  if(q==G[y])        //  {        //      G[y]->next=p->next;        //      free(p);        //  }        //  else        //  {                q->next=p->next;                free(p);        //  }        }        else        {            x=pop();            CE[++dem]=x;        }    }    printf("--> Chu trinh Euler : ");    for (int j=1;j<=dem;j++)        printf("%d ",CE[j]);    printf("\n");} int main(){    int i;//  clrscr();    nhapDL();    inDL();    tinhBac();    if(laEuler())    {        printf(" -------------------\n");        printf(" | DO THI LA EULER |\n");        printf(" -------------------\n");        printf("Tim chu trinh Euler tu dinh : ");        scanf("%d",&i);        printf("\n");        Euler(i);    }    else    {        printf(" -------------------------\n");        printf(" | DO THI KHONG LA EULER |\n");        printf(" -------------------------\n");    }    getch();    return 0;}

Mong mọi người góp ý thêm ha

[comeonbaby]

Bạn ơi có thể giải thích cho mình cái hàm tìm chu trình euler từ 1 điểm cho trước nó hoạt động dựa trên giải thuật nào ko?

[Forlorn_hope]

Bạn ơi có thể giải thích cho mình cái hàm tìm chu trình euler từ 1 điểm cho trước nó hoạt động dựa trên giải thuật nào ko?

Comeon xem lại bài giải thuật của tác giả Lê Minh Hoàng nha. Xem lại thì thấy dễ hiểu hơn.
Thân !!!