构造欧拉回路-Fleury算法 ·算法： ·输入：欧拉图G ·输出：简单回路P=VoeY1e2,eYe+1,emYm,其中包含了 Ec中所有的元素。 1.任取v∈VG令Po=vo; 2.设P=VoeY1e2,eY,按下列原则从Ec-{e,e2,e}中选择 ei+1 (a)e+1与v相关联； (b)除非别无选择，否则et1不应是G-{e1,e2,e}中的割边。 3.反复执行第2步，直到无法执行时终止。构造欧拉回路-Fleury算法 • 算法： • 输入：欧拉图G • 输出：简单回路P = v0 e1 v1 e2 ,…,ei vi ei+1 ,…,em vm , 其中包含了 EG中所有的元素。 1. 任取v0VG , 令P0 =v0 ; 2. 设Pi =v0 e1 v1 e2 ,…,ei vi , 按下列原则从EG -{e1 ,e2 ,…,ei }中选择 ei+1。 (a) ei+1与vi相关联； (b) 除非别无选择，否则ei+1不应是G-{e1 ,e2 ,…,ei }中的割边。 3. 反复执行第2步，直到无法执行时终止