查看: 3390|回复: 5

急求一个Fleury

字体大小: 正常放大

20 主题	2 听众	72 积分

升级 70.53%

该用户从未签到

电梯直达

1^#

发表于 2009-7-17 10:26 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

lyyy

5 主题	2 听众	376 积分

升级 25.33%

TA的每日心情

	奋斗 2013-5-19 19:04

签到天数: 1 天

[LV.1]初来乍到

群组: Matlab讨论组

群组: C 语言讨论组

群组: LINGO

群组: 数学建摸协会

2^#

发表于 2009-7-17 12:23 |只看该作者 |招呼Ta 关注Ta

网上有一些程序代码。

我也说一句

发表

使用道具举报

小旋风假

3 主题	5 听众	1619 积分

升级 61.9%

TA的每日心情

	开心 2016-2-29 15:00

签到天数: 9 天

[LV.3]偶尔看看II

3^#

发表于 2009-8-23 08:57 |只看该作者 |招呼Ta 关注Ta

没有看懂………………

我也说一句

发表

使用道具举报

夕夕多

0 主题	3 听众	53 积分

升级 50.53%

该用户从未签到

自我介绍: 数学的一个懵懂者。

4^#

发表于 2010-5-8 22:58 |只看该作者 |招呼Ta 关注Ta

#include <stdio.h>
#include <string.h>
struct stack
{int top , node[210];} f; //顶点的堆栈
int a[201][201]; //图的邻接矩阵
int n;
void dfs(int x)    //图的深度优先遍历
{int i;
f.top ++; f.node[f.top] = x;
for (i = 1; i <= n; i ++)
if (a[i][x] > 0)
{ a[i][x] = 0; a[x][i] = 0;    //删除此边
dfs(i);
break; }
}
void Euler(int x)    //欧拉路算法
{int i , b;
f.top = 0; f.node[f.top] = x;    //入栈
while (f.top >= 0)
{b = 0;
for (i = 1; i <= n; i ++)
if (a[f.node[f.top]][i] > 0)
{b = 1; break;}
if (b == 0)    //如果没有点可以扩展，输出并出栈
{ printf("%d " , f.node[f.top]);
f.top --;}
else {f.top --; dfs(f.node[f.top+1]);}       //如果有，就DFS
}
}
int main()
{
int m , s , t , num , i , j , start;
//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;
}
//判断是否存在欧拉回路
s = 0; start = 1;
for (i = 1; i <= n; i ++)
{num = 0;
for (j = 1; j <= n; j ++)
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; }