求欧拉回路的Fleury算法.docx

实验内容 判断图 G 是否存在欧拉回路若存在输出其中一条欧拉回路否则显示无回路 实验过程与结果 问题简介通过图无向图或有向图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路 具有欧拉回路的图称为欧拉图 算法思想框图 任取 v0V(G)令 P0=v0. 设 Pi=v0e1v1e2eivi 已经行遍按下面方法来从 E(G)-{e1,e2,ei}中选取 ei+1 ei+1 与 vi 相关联 除非无别