急求一个Fleury

xinzhiyong

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

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
#include <string.h>
) Q* j' b4 i1 Z1 ?struct stack
$ M4 U8 C* ^  g( O* |{int top , node[210];} f; //顶点的堆栈
int a[201][201]; //图的邻接矩阵
% I: F0 z& a* {8 }int n;
void dfs(int x)       //图的深度优先遍历
3 Y1 R& O% F8 V9 V& m{int i;
f.top ++; f.node[f.top] = x;
8 c& Y" T* a% F7 q- e6 K, _8 h. ffor (i = 1; i <= n; i ++)
if (a[i][x] > 0)
! \, L) J/ X7 _$ C0 |) t { a[i][x] = 0; a[x][i] = 0;     //删除此边
dfs(i);
1 i  v# T! b+ ]; m0 n! p. m- |7 z; gbreak; }
}
void Euler(int x)     //欧拉路算法
{int i , b;
' g( T& R9 ?3 jf.top = 0; f.node[f.top] = x;     //入栈
, r- H8 N9 C7 w0 k* ywhile (f.top >= 0)
{b = 0;
6 r- c3 H5 t3 b5 i) n) C for (i = 1; i <= n; i ++)
* G4 X4 m) g. l# D5 C, ^# }! @, i: Eif (a[f.node[f.top]][i] > 0)
$ b: A5 z4 O8 @5 p+ e) s( U" h{b = 1; break;}
if (b == 0)       //如果没有点可以扩展，输出并出栈
{ printf("%d " , f.node[f.top]);
f.top --;}
else {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
& F- F7 N% j6 j9 m' k( F( \}
}
int main()
{
: T- C( I' z' q! xint m , s , t , num , i , j , start;
! c/ Q, B1 e, s! j- g9 c: s //input
- A4 m/ D) n$ P# `5 @scanf("%d %d" , &n , &m); //n顶点数    m边数
memset(a , 0 , sizeof(a));
for (i = 0; i < m; i ++)
. Y( V6 ?+ V# G9 o+ e{printf("innput s,t");
scanf("%d %d" , &s , &t);
9 l6 @' M7 |2 s# X0 `* \ a[s][t] = 1; a[t][s] = 1;
}
( Y/ h0 H* G6 q  |! J* { //判断是否存在欧拉回路
s = 0; start = 1;
6 `6 J9 A" F+ s  ]% ^2 F for (i = 1; i <= n; i ++)
{num = 0;
9 D  T1 V/ @9 p1 W8 J" y1 Rfor (j = 1; j <= n; j ++)
num += a[i][j];
% e  J0 H# Q4 h, |6 {& H if (num % 2 == 1)
2 n. q& S! o! c* w+ c3 c{start = i; s ++;}
}
if ((s == 0) || (s == 2))
" U8 M$ m  |" M  j/ c8 L2 hEuler(start);
2 V. ]7 K3 s- T' g  n+ u+ Z- |- B else printf("No Euler path\n");
7 k9 s6 m/ ?$ r; w0 Z4 v1 [getchar(); getchar();
1 o) u! }* y6 t1 z" t: [3 creturn 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗