fluery算法

 #include<stdio.h>
 #include<string.h>
 struct stack
 {
     int top;
     int node[];
 }s;
 int n,map[][];
 void dfs(int x)
 {
     int i,j;
     s.top++;
     s.node[s.top]=x;
     for(i=;i<n;i++)
     {
         if(map[i][x])
         {
             map[i][x]=map[x][i]=;
             dfs(i);
             break;
         }
     }
 }
 void fleury(int start)
 {
     int i,j;
     s.top=;s.node[s.top]=start;
     while(s.top>=)
     {
         int flag=;
         for(i=;i<n;i++)
         {
             if(map[s.node[s.top]][i])
             {
                 flag=;break;
             }
         }
         if(!flag)
         {
             printf("%d ",s.node[s.top]+);
             s.top--;
         }
         else
         {
             s.top--;
             dfs(s.node[s.top+]);
         }
     }
 }
 int main()
 {
     int i,j,m,dgree;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         memset(map,,sizeof(map));
         for(i=;i<m;i++)
         {
             int s,t;
             scanf("%d%d",&s,&t);
             map[s-][t-]=map[t-][s-]=;
         }
         int num=,start=;
         for(i=;i<n;i++)
         {
             dgree=;
             for(j=;j<n;j++)
             {
                 if(map[i][j])
                     dgree++;
             }
             if(dgree%)
             {
                 num++;
                 start=i;
             }
         }
         if(num==||num==)
             fleury(start);
         else printf("NO\n");
     }
     return ;
 }
 /*
 9 14
 1 2
 1 8
 2 3
 2 8
 2 9
 3 4
 4 5
 4 6
 4 9
 5 6
 6 7
 6 9
 7 8
 8 9
 */