求欧拉回路的Fleury算法.pdfVIP

一、 实验内容： 判断图 G 是否存在欧拉回路，若存在，输出其中一条欧拉回路。否则，显示无回路。 二、 实验过程与结果 1. 问题简介： 通过图 （无向图或有向图）中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图 2. 算法思想（框图） ： （1）任取 v0 ∈V(G) ，令 P0=v0. （2 ）设 Pi=v0e1v1e2 …eivi 已经行遍，按下面方法来从 E(G)-{e1,e2, …,ei}