急求一个Fleury

xinzhiyong

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

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
#include <string.h>
struct stack
{int top , node[210];} f; //顶点的堆栈
int a[201][201]; //图的邻接矩阵
int n;
/ G5 a3 q8 ^  l3 L& e% V& Wvoid dfs(int x)       //图的深度优先遍历
6 @6 `0 W, T# [8 G- a{int i;
f.top ++; f.node[f.top] = x;
. i) {+ w  q% |2 tfor (i = 1; i <= n; i ++)
if (a[i][x] > 0)
{ a[i][x] = 0; a[x][i] = 0;     //删除此边
dfs(i);
break; }
}
void Euler(int x)     //欧拉路算法
{int i , b;
0 l9 t5 i  D3 Q+ \# L& C" Y9 c4 Tf.top = 0; f.node[f.top] = x;     //入栈
while (f.top >= 0)
{b = 0;
4 u, S& i5 O! V9 P/ S for (i = 1; i <= n; i ++)
2 C* c; f6 ?; q; t- Uif (a[f.node[f.top]][i] > 0)
{b = 1; break;}
0 h& ^* G% V6 M7 e$ O. v  R2 e5 Y if (b == 0)       //如果没有点可以扩展，输出并出栈
$ v, l% z0 X( J+ q* Z7 `{ printf("%d " , f.node[f.top]);
f.top --;}
5 \) D' f/ }- t- x' X( E/ [: P0 Relse {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
6 S$ |6 M8 R% Y$ _}
}
  O+ K6 }$ U5 Q6 zint main()
{
* S0 X0 h. J& ?5 `4 a; j. x( a. Oint m , s , t , num , i , j , start;
//input
scanf("%d %d" , &n , &m); //n顶点数    m边数
memset(a , 0 , sizeof(a));
for (i = 0; i < m; i ++)
{printf("innput s,t");
scanf("%d %d" , &s , &t);
a[s][t] = 1; a[t][s] = 1;
}
//判断是否存在欧拉回路
s = 0; start = 1;
for (i = 1; i <= n; i ++)
{num = 0;
2 i- b" S' S8 q+ h! G/ Sfor (j = 1; j <= n; j ++)
num += a[i][j];
& o( E2 {/ C' J if (num % 2 == 1)
1 a. ~! W3 _5 x. V1 e{start = i; s ++;}
5 t4 N/ X' A2 B+ ^# c  q4 J}
2 a$ r$ `3 ?6 g9 g- }4 x( A" |if ((s == 0) || (s == 2))
" F8 _% P5 o$ u; \& `) \Euler(start);
) @& v, Y3 k) f; X4 r else printf("No Euler path\n");
getchar(); getchar();
return 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗