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