急求一个Fleury

xinzhiyong

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

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
; B4 R% ]0 F) g6 ^#include <string.h>
struct stack
{int top , node[210];} f; //顶点的堆栈
! s4 {% d4 c! l$ S% t9 Z5 B6 Q& U* _int a[201][201]; //图的邻接矩阵
: F: X) C. V/ [+ y* \9 P& m+ Cint n;
* M% |& {; e! Rvoid dfs(int x)       //图的深度优先遍历
2 g- Y1 q* Z5 k( C* ~) F  @% a8 K{int i;
f.top ++; f.node[f.top] = x;
- [1 {  `) H( Wfor (i = 1; i <= n; i ++)
( m; {6 v3 z0 A8 ~if (a[i][x] > 0)
$ N, r' E) [  _" u { a[i][x] = 0; a[x][i] = 0;     //删除此边
dfs(i);
break; }
}
void Euler(int x)     //欧拉路算法
, q/ r) A$ U3 D{int i , b;
f.top = 0; f.node[f.top] = x;     //入栈
while (f.top >= 0)
' @" ^6 h* A, m; X% t9 m- X3 ~" Z{b = 0;
, F$ a- B, C8 }5 Z* u1 ~2 V for (i = 1; i <= n; i ++)
5 W6 K  Z0 G6 ~0 N9 L1 _) Q/ dif (a[f.node[f.top]][i] > 0)
' @) I3 B1 T8 x* O- k2 H: x5 X4 y{b = 1; break;}
$ s( ^% N5 q$ X/ e if (b == 0)       //如果没有点可以扩展，输出并出栈
3 S5 D4 W. p/ m; Z; X1 P9 i! L{ printf("%d " , f.node[f.top]);
f.top --;}
else {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
}
}
int main()
# r* _8 w/ w: B% Q' S{
int m , s , t , num , i , j , start;
7 z" @! \* m9 c, a, x0 Y, S //input
scanf("%d %d" , &n , &m); //n顶点数    m边数
memset(a , 0 , sizeof(a));
for (i = 0; i < m; i ++)
0 u$ P( q# a  z0 G2 M9 p& ]! Z{printf("innput s,t");
scanf("%d %d" , &s , &t);
a[s][t] = 1; a[t][s] = 1;
/ Q1 ^* E) u7 [4 _}
//判断是否存在欧拉回路
s = 0; start = 1;
for (i = 1; i <= n; i ++)
# }" F2 j2 |+ r% k, z+ ?{num = 0;
$ c& Q. a/ D9 ]1 V: ]- |. p) _for (j = 1; j <= n; j ++)
/ _8 ?9 n" U4 M8 u+ W0 F" ^ num += a[i][j];
if (num % 2 == 1)
{start = i; s ++;}
}
if ((s == 0) || (s == 2))
Euler(start);
else printf("No Euler path\n");
getchar(); getchar();
return 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗