急求一个Fleury

xinzhiyong

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

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
#include <string.h>
" T" B  B* K# W5 A- q% S/ tstruct stack
5 L2 @* `2 W( n: a" z{int top , node[210];} f; //顶点的堆栈
8 Z( r% w; i5 c2 z& ?1 ], bint a[201][201]; //图的邻接矩阵
8 A& e2 }5 T8 n4 v( {) ^: `int n;
void dfs(int x)       //图的深度优先遍历
{int i;
0 P. o; ]+ w8 r" e) Q; ~f.top ++; f.node[f.top] = x;
3 r# S, W$ V, k* e( l" afor (i = 1; i <= n; i ++)
if (a[i][x] > 0)
$ M$ q+ p; A0 T* [7 D' f { a[i][x] = 0; a[x][i] = 0;     //删除此边
dfs(i);
$ Q& e& u9 d2 ~break; }
2 ^- N& m. P' ^& y3 U}
5 J' i- J$ v6 x1 Xvoid Euler(int x)     //欧拉路算法
/ h2 L: m0 z/ _: t; I4 h( w) i/ W{int i , b;
f.top = 0; f.node[f.top] = x;     //入栈
7 {7 M4 I0 b# r( ewhile (f.top >= 0)
{b = 0;
* |8 B1 n+ ^% r5 Z  L+ m for (i = 1; i <= n; i ++)
if (a[f.node[f.top]][i] > 0)
, L) P' ~1 T" I* {' d3 y{b = 1; break;}
if (b == 0)       //如果没有点可以扩展，输出并出栈
% M) I  w* x2 i9 M" f! J) f{ printf("%d " , f.node[f.top]);
  P' I- [1 p5 L2 V# } f.top --;}
else {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
}
* q! o, x" B' `}
' t3 W( C8 _7 ?/ tint main()
{
int m , s , t , num , i , j , start;
//input
scanf("%d %d" , &n , &m); //n顶点数    m边数
( j/ ^4 n& X- \$ bmemset(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;
}
# U( g9 E; z3 T8 p# W  u( l' k //判断是否存在欧拉回路
4 \: z" }6 c# l6 I; V- y. ls = 0; start = 1;
( y) K( U4 @$ r1 C for (i = 1; i <= n; i ++)
{num = 0;
: g. H& s+ e* z& h$ X* @for (j = 1; j <= n; j ++)
num += a[i][j];
- r7 ], }( `$ y2 q2 O: s4 F if (num % 2 == 1)
{start = i; s ++;}
}
if ((s == 0) || (s == 2))
9 P. \" y$ f! P1 ?Euler(start);
else printf("No Euler path\n");
. N! s/ D; T  K0 ?1 g; p1 wgetchar(); getchar();
& O' q  D5 i# T7 \return 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗