基本概念：
欧拉路：通过图中所有边的简单路
欧拉回路： 闭合的欧拉路
欧拉图： 包含欧拉回路的图
简单的说：欧拉回路 就是经过图（有向图、无向图）的每条边一次且仅一次，回到出发点的路径就叫欧拉回路；
Fleury算法基本思想：
Fleury算法是一种用于寻找图中欧拉回路的方法。该算法从任意节点开始，每次选择一条未经过的边，将其加入解集中，并从图中删除这条边及其终端节点的所有已过边。当所有节点的边都被访问且终点与起点重合时，形成欧拉回路。不同的起始边选择将导致不同的欧拉回路解。
最低0.47元/天 解锁文章
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
