构造欧拉回路-Fleury算法 ·算法： ·输入：欧拉图G ·输出：简单回路P=VoeY1e2,eYe#1,emYm其中包含了 Ec中所有的元素。 1.任取v∈VGg令P。=V; 2.设P=Voe1V1e2,,eY,按下列原则从Ec-{e1,e2,e中选择 eitlo (a)et1与v相关联； (b)除非别无选择，否则e+1不应是G-{e1e2,,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步，直到无法执行时终止