fleury算法求欧拉回路

Fleury算法是一种求解无向图欧拉回路的经典算法。其基本思路是不断地选择一条“合法”的边，直到所有边都被遍历过为止。

具体来说，Fleury算法的步骤如下：

1. 从图中任选一个顶点作为起点，将其标记为已访问。

2. 找到与该顶点相邻的、未被标记为已访问的边中，权重最小的一条。

3. 如果存在多条权重相等的边，则任选一条；如果不存在这样的边，则返回上一个顶点重新选择。

4. 将选择的边从图中删除，并将其两个端点标记为已访问。

5. 重复执行步骤2~4，直到所有边都被遍历过。

6. 如果所有边都被遍历过，则说明存在欧拉回路；否则，不存在欧拉回路。

需要注意的是，在步骤2中，为了避免“死胡同”（即一旦走进某个分支就无法回到原路），需要先检查当前节点是否存在其他未被访问的边。如果存在，则应该优先选择其他边，而不是进入分支。

另外，在步骤4中，如果删除一条边后导致某个顶点的度数为0，则应该将该顶点从图中删除。