离散数学 Fleury?算法 算法: (1)任取v∈G),令P=,=0 (2)设P1=We1v12…,eP, 如果E(O)-{e1,e2…,e}中没有与vn关联的边,则计算结束; 否则按下面方法从E(G)-{t1e2,}中选取e (a)eH1与v关联; (b)除非无别的边可供选择,否则en不应为G-{t1e2y,} 中的桥 设e#1=(v#1),把e种1v加入P (3)令计1,返回(2)6 Fleury算法 算法： (1) 任取v0V(G), 令P0=v0 , i=0. (2) 设Pi = v0e1v1e2…eivi ， 如果E(G)-{e1 ,e2 ,…,ei }中没有与vi关联的边, 则计算结束; 否则按下面方法从E(G)−{e1 ,e2 ,…,ei }中选取ei+1： (a) ei+1与vi 关联； (b) 除非无别的边可供选择, 否则ei+1不应为 G−{e1 ,e2 ,…,ei } 中的桥. 设ei+1=(vi ,vi+1), 把ei+1vi+1加入Pi . (3) 令i=i+1, 返回(2)