急求一个Fleury

xinzhiyong

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

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
#include <string.h>
struct stack
{int top , node[210];} f; //顶点的堆栈
int a[201][201]; //图的邻接矩阵
# E, X( ]8 U+ s, `6 y: gint n;
void dfs(int x)       //图的深度优先遍历
{int i;
f.top ++; f.node[f.top] = x;
for (i = 1; i <= n; i ++)
if (a[i][x] > 0)
{ a[i][x] = 0; a[x][i] = 0;     //删除此边
dfs(i);
break; }
* o( h; P; M% r+ g}
void Euler(int x)     //欧拉路算法
{int i , b;
0 j: a5 i4 ^9 F2 Sf.top = 0; f.node[f.top] = x;     //入栈
( Q8 b1 B. P% }+ n: Wwhile (f.top >= 0)
{b = 0;
for (i = 1; i <= n; i ++)
5 `3 o9 x8 [  \, K. R* w$ mif (a[f.node[f.top]][i] > 0)
. t7 O9 ]4 a$ B7 J{b = 1; break;}
if (b == 0)       //如果没有点可以扩展，输出并出栈
{ printf("%d " , f.node[f.top]);
# N6 Z2 }5 H7 L f.top --;}
1 }, s3 ~% y. I7 C+ F2 a5 Helse {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
' H+ [, A  W( U6 R8 z. w& s  L}
}
' S' G& l; z- N# U) c1 Vint main()
{
! ]5 V% j- E' Q/ }# rint m , s , t , num , i , j , start;
) V" I" L2 U9 \ //input
( X7 ^, I; f/ ~7 i4 c, {- U1 |1 Kscanf("%d %d" , &n , &m); //n顶点数    m边数
( s3 E& Q$ `- Q% E7 P3 T+ y9 Mmemset(a , 0 , sizeof(a));
- r; U) O5 |6 s5 f1 ^' P for (i = 0; i < m; i ++)
{printf("innput s,t");
scanf("%d %d" , &s , &t);
' F4 x4 k# A( W! D! t- r a[s][t] = 1; a[t][s] = 1;
4 s9 b3 n, w8 _% N- r8 M3 n( f}
//判断是否存在欧拉回路
, G7 v0 _8 M% ns = 0; start = 1;
7 J" Q$ R2 C1 p; w) H for (i = 1; i <= n; i ++)
{num = 0;
for (j = 1; j <= n; j ++)
num += a[i][j];
if (num % 2 == 1)
{start = i; s ++;}
}
if ((s == 0) || (s == 2))
4 \# b3 X1 c/ F# F7 F: S# x- \' Z, nEuler(start);
; F/ H/ S+ L* P( H else printf("No Euler path\n");
" h0 Y; H2 {: B! }( ]/ ~3 v' sgetchar(); getchar();
return 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗
# t+ U6 @( M. w' ?