急求一个Fleury

xinzhiyong

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

lyyy

网上有一些程序代码。

小旋风假

没有看懂………………

夕夕多

#include <stdio.h>
! Z3 C' h& b5 R4 s9 l. B#include <string.h>
struct stack
{int top , node[210];} f; //顶点的堆栈
" r+ }5 H  i+ j, H1 cint a[201][201]; //图的邻接矩阵
$ B# y% Z$ S% T; S7 P2 `: Pint n;
void dfs(int x)       //图的深度优先遍历
{int i;
f.top ++; f.node[f.top] = x;
% x7 U8 ?8 T  l$ h7 R: e+ {for (i = 1; i <= n; i ++)
  A. Y% F7 @: \9 ^0 b+ P3 Sif (a[i][x] > 0)
4 _, e$ e7 P6 s+ j3 z7 F { a[i][x] = 0; a[x][i] = 0;     //删除此边
; q- Y$ p7 {$ i: `dfs(i);
% k0 N" ^9 b) x  |; Vbreak; }
}
void Euler(int x)     //欧拉路算法
: [: I' _, c# a{int i , b;
f.top = 0; f.node[f.top] = x;     //入栈
while (f.top >= 0)
' t4 s6 k# g7 O% o0 x3 _{b = 0;
for (i = 1; i <= n; i ++)
if (a[f.node[f.top]][i] > 0)
6 Y" i5 v+ m6 W5 W5 C5 l3 g- X{b = 1; break;}
if (b == 0)       //如果没有点可以扩展，输出并出栈
6 u: T* f% m  Y; P1 Q8 d- ^0 G{ printf("%d " , f.node[f.top]);
$ H$ f* |, x& R7 G4 t# _  E* P f.top --;}
' [2 s' j, l0 T0 u: E+ nelse {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
}
}
% b  D1 \3 i3 E0 [int main()
{
int m , s , t , num , i , j , start;
& r. z2 j) m9 E6 W //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;
' K! P7 l$ z) A' [7 I/ [5 i}
6 ~8 E4 J, y1 H //判断是否存在欧拉回路
9 g( s* z0 E5 i5 ws = 0; start = 1;
* i2 U) t7 S& X* M/ n# } for (i = 1; i <= n; i ++)
' c6 }* `; d4 v& j* `0 _{num = 0;
for (j = 1; j <= n; j ++)
num += a[i][j];
if (num % 2 == 1)
% W+ M8 w3 p* A4 `3 M) R3 o{start = i; s ++;}
}
' y6 Z2 h' o# O- K# G, V' [if ((s == 0) || (s == 2))
0 [6 i* h$ Q2 k% rEuler(start);
else printf("No Euler path\n");
getchar(); getchar();
5 Q* X' w' V' Q8 j- I3 O; {! [2 Treturn 0; }

parkshinyang

诶  有么有  matlab版的

屋顶风影

没有matlab版本的吗