急求一个Fleury

xinzhiyong

急求一个Fleury算法，求高手来个程序

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
#include <string.h>
struct stack
- L! w% U* p6 [9 ?' R. V{int top , node[210];} f; //顶点的堆栈
/ x) o% N  C$ O4 V: ^: s  G# Xint a[201][201]; //图的邻接矩阵
int n;
void dfs(int x)       //图的深度优先遍历
3 }: M8 s; z5 R  R$ a{int i;
f.top ++; f.node[f.top] = x;
for (i = 1; i <= n; i ++)
if (a[i][x] > 0)
! ]. u# c8 W! }4 [' { { a[i][x] = 0; a[x][i] = 0;     //删除此边
dfs(i);
break; }
}
void Euler(int x)     //欧拉路算法
{int i , b;
f.top = 0; f.node[f.top] = x;     //入栈
while (f.top >= 0)
* _6 ^, E) o+ @- F; q/ v{b = 0;
- C' s+ N) p# \4 s( ^2 p/ k for (i = 1; i <= n; i ++)
- ]% u4 C: x& |8 k5 R) Tif (a[f.node[f.top]][i] > 0)
: A; E, A' r( d' r8 r2 |{b = 1; break;}
if (b == 0)       //如果没有点可以扩展，输出并出栈
{ printf("%d " , f.node[f.top]);
& N9 y; U, F. j  N6 J' i) b f.top --;}
else {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
}
}
8 {# w- x: B( A- ]8 E4 z3 K% kint main()
{
int m , s , t , num , i , j , start;
//input
scanf("%d %d" , &n , &m); //n顶点数    m边数
) n+ b  c% x0 i; J1 x' b! Umemset(a , 0 , sizeof(a));
for (i = 0; i < m; i ++)
+ }$ W/ v) e7 |% M) }/ D{printf("innput s,t");
scanf("%d %d" , &s , &t);
a[s][t] = 1; a[t][s] = 1;
4 G4 R! q) s  d  w& B! Y$ y9 q  h1 o}
//判断是否存在欧拉回路
& f% f7 o( T0 i  B& D* a- s* ?s = 0; start = 1;
for (i = 1; i <= n; i ++)
4 i6 u% ~# {1 w) z* w4 R7 y4 n, Z{num = 0;
for (j = 1; j <= n; j ++)
num += a[i][j];
if (num % 2 == 1)
{start = i; s ++;}
}
if ((s == 0) || (s == 2))
! r$ A# L7 D8 w1 [Euler(start);
else printf("No Euler path\n");
8 J0 v# F) e% K2 _6 c3 jgetchar(); getchar();
return 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗