1. 首页
  2. 移动开发
  3. Symbian
  4. 求欧拉回路的Fleury算法.docx

求欧拉回路的Fleury算法.docx

上传者: 2020-12-15 18:31:45上传 DOCX文件 20.03KB 热度 11次
实验内容 判断图 G 是否存在欧拉回路若存在输出其中一条欧拉回路否则显示无回路 实验过程与结果 问题简介通过图无向图或有向图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路 具有欧拉回路的图称为欧拉图 算法思想框图 任取 v0V(G)令 P0=v0. 设 Pi=v0e1v1e2eivi 已经行遍按下面方法来从 E(G)-{e1,e2,ei}中选取 ei+1 ei+1 与 vi 相关联 除非无别
下载地址
用户评论