数学建模社区-数学中国

标题: 急求一个Fleury [打印本页]

---

作者: xinzhiyong    时间: 2009-7-17 10:26
标题: 急求一个Fleury
急求一个Fleury算法，求高手来个程序

---

作者: lyyy    时间: 2009-7-17 12:23
网上有一些程序代码。

---

作者: 小旋风假    时间: 2009-8-23 08:57
没有看懂………………

---

作者: 夕夕多    时间: 2010-5-8 22:58
#include <stdio.h>
#include <string.h>
struct stack
- }; A2 ~9 v3 [" Z* s{int top , node[210];} f; //顶点的堆栈
int a[201][201]; //图的邻接矩阵
0 |, _# H" U3 v0 F: pint n;
void dfs(int x)       //图的深度优先遍历
. x5 a5 U/ S! p: Y6 ^7 e% f{int i;
f.top ++; f.node[f.top] = x;
for (i = 1; i <= n; i ++)
# X% S% V( ~" L4 k8 S- {' A0 Bif (a[i][x] > 0)
) ~2 S( H* q, F9 Q { a[i][x] = 0; a[x][i] = 0;     //删除此边
$ g( M9 ^: i. q' V: K3 n/ s/ z. }  {, ddfs(i);
break; }
: V0 R9 L( s9 U. V}
void Euler(int x)     //欧拉路算法
$ J1 |% s# C/ B{int i , b;
0 {0 a2 k/ }( a- w; a: `& if.top = 0; f.node[f.top] = x;     //入栈
while (f.top >= 0)
{b = 0;
% M) ?4 J- F) L4 ]$ }# t3 E for (i = 1; i <= n; i ++)
if (a[f.node[f.top]][i] > 0)
4 c) ?) n/ A7 i4 v. C3 B6 P{b = 1; break;}
( M' x  r9 `: H; v; ^1 t* r  E5 g if (b == 0)       //如果没有点可以扩展，输出并出栈
{ printf("%d " , f.node[f.top]);
f.top --;}
/ z7 [8 s( v3 e4 l% W  I! n% J+ Lelse {f.top --; dfs(f.node[f.top+1]);}        //如果有，就DFS
* T0 }& M! f0 f: t/ J5 o}
}
  a3 s+ f$ k0 k( M! Oint main()
" U: G- V+ e$ E' Y+ d9 c% G& i{
int m , s , t , num , i , j , start;
//input
' r* s- ?( Z) X  p0 tscanf("%d %d" , &n , &m); //n顶点数    m边数
+ B5 y: G8 Y2 u# Kmemset(a , 0 , sizeof(a));
for (i = 0; i < m; i ++)
4 n2 c2 w. k5 B. B0 _0 j{printf("innput s,t");
scanf("%d %d" , &s , &t);
a[s][t] = 1; a[t][s] = 1;
6 E6 R; P" d6 [}
//判断是否存在欧拉回路
, E1 h3 B; f  As = 0; start = 1;
for (i = 1; i <= n; i ++)
' e4 M/ P+ h: m; N! o+ c" _{num = 0;
: W& A- K) i/ z9 k" F. Zfor (j = 1; j <= n; j ++)
num += a[i][j];
8 H2 Z1 @9 u1 Z1 q* \; \ if (num % 2 == 1)
{start = i; s ++;}
}
if ((s == 0) || (s == 2))
" x. B" F; T0 H- U0 qEuler(start);
4 u6 \& K- D+ m( R7 p3 x else printf("No Euler path\n");
getchar(); getchar();
, e5 G+ F# J# A$ C3 Nreturn 0; }

---

作者: parkshinyang    时间: 2012-7-9 00:28
诶  有么有  matlab版的

---

作者: 屋顶风影    时间: 2013-7-28 22:06
没有matlab版本的吗

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5