求C/C++版的弗罗莱(Fleury)算法

zhangdongloveyou 2005-05-18 02:57:33

求C/C++版的弗罗莱(Fleury)算法

...全文

133 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhang_jiang 2005-05-18

打赏
举报

回复

自己改一下吧:
http://vip.6to23.com/yunyan8/shu/file/oulahuilu.htm

弗罗莱（Fleury）算法求欧拉Euler通路回路弗罗莱（Fleury）算法是解决欧拉回路问题的一种有效算法，欧拉回路是指在图论中，从一个顶点出发，经过每条边恰好一次，并回到出发点的路径。该算法的主要思想是从一个...

根据提供的信息，我们可以详细探讨 Fleury 算法的相关知识点及其 C++ 实现。 ### Fleury 算法概述 Fleury 算法是一种用于寻找欧拉路径（Eulerian Path）或欧拉回路（Eulerian Circuit）的经典算法。在图论中，如果...

Fleury (弗罗莱) 算法通俗解释 - guomutian911的专栏 - 博客频道 - CSDN.NET.mhtml

**2.1 弗罗莱（Fleury）算法** - **算法思想**：从任一顶点出发，尽可能选择不是“桥”的边进行遍历，直到无法继续为止。所谓的“桥”指的是，如果删除某条边会使图变得不连通，则这条边被视为“桥”。 - **复杂度*...

图2为连通图G，现利用Fleury算法求它的欧拉通路。（注意区分：欧拉通路、欧拉回路）其中一种欧拉通路如下：4 5 8 7 6 8 9 1 5 3 2 4 6，其搜索路径如下图所示：现在让我们来分析算法实现过程：假设我们这样...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章