求欧拉岛中欧拉回路的算法 Fleury算法,能不走桥就不走桥 (1)任取v∈V(G,令P=v。 (2)设Pi=ve1v1e2…!已经行遍,按下面方法来从 E(G-{e1,e2,…,el}中选取e1 (a)er1与v相关联; (b)除非无别的边可供行遍,否则e1不应该为 G;=G-{e1,e2,…,t}中的桥。 (3)当(2)不能再进行时,算法停止。 说明可以证明,当算法停止时所得简单回路 2-Voe1v1e2 为G中一条欧拉回路。求欧拉图中欧拉回路的算法 Fleury算法，能不走桥就不走桥 (1) 任取v0∈V(G)，令P0＝v0。 (2) 设Pi＝v0e1v1e2…eivi已经行遍，按下面方法来从 E(G)-{e1,e2,…,ei}中选取ei+1： (a) ei+1与vi相关联； (b) 除非无别的边可供行遍，否则ei+1不应该为 Gi＝G-{e1,e2,…,ei}中的桥。 (3)当(2)不能再进行时，算法停止。 说明 可以证明，当算法停止时所得简单回路 Pm ＝v0e1v1e2…emvm(vm ＝v0) 为G中一条欧拉回路