社区
数据结构与算法
帖子详情
谁能给出欧拉回路的算法!!
streetkid
2001-11-19 09:59:13
利用DFS在一个directive或undirective graph中找一条欧拉回路,要求
(1)递归形式
(2)最好给出存储结构
(3)只可以采用DFS,不要使用一些判定定理
多谢!多多给分!!
...全文
164
4
打赏
收藏
谁能给出欧拉回路的算法!!
利用DFS在一个directive或undirective graph中找一条欧拉回路,要求 (1)递归形式 (2)最好给出存储结构 (3)只可以采用DFS,不要使用一些判定定理 多谢!多多给分!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
starfish
2001-11-21
打赏
举报
回复
9494,同意楼上地说
frman
2001-11-21
打赏
举报
回复
我的不是BFS啊~~~~说是DFS,也只是用DFS的框架,实际上复杂度只与边相关,为O(E)~
frman
2001-11-19
打赏
举报
回复
从任意一个顶点V1出发进行DFS搜索,注意,每次搜索一个顶点,都要将其的出度和入度减1,进行这种搜索直到回到顶点V1,此时,得到一系列的顶点V1,V2...V1,若并非每条边都被遍历过,则从 V1,V2...Vi中任意一个度不为0的顶点出发继续进行搜索,直到回到这个顶点,例如,从顶点 Vj出发,得到一系列的顶点,Vj,Vj1,Vj2...Vj,这样,把这个系列加到上个系列中去,得到V1,V2,Vj,Vj1,Vj2...Vj...V1,如此下去,直到所有边均被遍历。
这种方法的前提条件是图中的顶点均为偶点。
mathe
2001-11-19
打赏
举报
回复
用BFS复杂度太高了,参考我在
http://www.csdn.net/expert/topic/299/299128.shtm
中的贴子吧。
欧拉回路
的Fleury
算法
当
算法
不能再进行时,所得简单回路Pm=v0e1v1e2…emvm(vm=v0)为G中的
欧拉回路
。 判断是否为欧拉图需要满足以下两个条件: 1. 连通性:图G是连通的; 2. 奇度点:图G中所有顶点的度数都是偶数。 Fleury
算法
的流程图...
欧拉回路
判断
算法
。。。。。。
找
欧拉回路
,本程序实现了对一个欧拉图形找其
欧拉回路
算法
-
欧拉回路
(HDU-1878)(包含源程序).rar
另一种
算法
是霍夫曼桥
算法
,即Hoffman-Peterson
算法
,它同样基于深度优先搜索,并且更直接地寻找
欧拉回路
。 关于HDU-1878的源程序,其内容可能包括使用C++、Java等编程语言实现的代码,这些代码能够让我们深入理解...
构造欧拉图与找
欧拉回路
的
算法
一个欧拉图是指一个无向图,其中每个边恰好被通过一次的路径,即从任一顶点
出
发,沿着边行走,最后能回到起点,且所有边都被走过一次,这样的路径被称为
欧拉回路
。如果一个图包含这样的路径,那么该图就被称为欧拉图...
求
欧拉回路
,Fleury
算法
的C语言实现
通过调试和测试,确保
算法
在各种输入情况下都能正确找到
欧拉回路
。 综上所述,Fleury
算法
是寻找无向图
欧拉回路
的一种方法,其C语言实现涉及到图的数据结构、路径构建以及边界条件处理等编程技巧。虽然时间复杂度较...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章