图随机生成与欧拉(回)路确定.docxVIP

实 验 报 告 （ / 学年 第 一 学期） 课程名称 离散数学 实验名称 图的随机生成及欧拉(回)路的确定 实验时间 年 月 日 指导单位 指导教师 学生姓名 班级学号 学院(系) 专 业 PAGE 2 实 验 报 告 实验名称 图的随机生成及欧拉(回)路的确定 指导教师 实验类型 上机实验 实验学时 4 实验时间 实验目的和要求 目的：编程随机生成n个结点的无向图或者有向图并能判定该无向图或者有向图是否存在欧拉(回)路，若是则给出欧拉（回）路。? 要求：对给定n个结点，随机生成邻接矩阵以确定某无向或者有向简单图并进行是否存在欧拉(回)路的判定，若符合则给出至少一条欧拉回路或欧拉路。 二、实验环境(实验设备) 硬件:PC机。 软件:Code::Blocks （C++ ） 三、实验原理及内容 内容： eq \o\ac(○,1)图的随机生成：首先由用户选择是生成无向图还是有向图，再读入用户输入的结点个数，然后调用对应的无向图类或者有向图类的构造函数，在构造函数中随机生成邻接矩阵，计算可达性矩阵并且输出这两种矩阵。 eq \o\ac(○,2)欧拉(回)路的确定：调用对应的无向图类或者有向图类中的判定是否存在欧拉路的函数和判定是否存在欧拉回路的函数，如果存在，输出欧拉(回)路存在，并且调用遍历欧拉路或者欧拉回路的函数。 原理：建立一个图类(父类)，在图类中用