离散数学实验四

《离散数学实验四》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、（2014/2015学年第一学期）课程名称离散数学实验名称图的随机生成及欧拉（回）路的确定实验时间2014年12月12闩指导单位南京邮电大学指导教师罗卫兰学生姓名沈一州班级学号B12040920学院（系）计算机软件学院专业NIIT（软嵌）实验报告实验名称图的随机生成及欧拉（回）路的确定指导教师罗卫兰实验类型验证型实验学时4实验时间12.12一、实验目的和要求内容：编程随机生成n个结点的无向图并能进行（半）欧拉图的判定，若是则给出欧拉（回）路。要求：对给定n个结点，随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定

2、，若符合则给出至少一条欧拉回路或欧拉路。二、实验环境（实验设备）硬件:CPU：3.0Ghz内存：1.00GB软件：操作系统：WindowsXPSP3编程软件：VisualC++6.0三、实验原理及内容总体思想：这次题□要求是根据随机生成的图求欧拉(回)路，先要随机生成一个邻接矩阵,然后判定是否是欧拉回路只要根据奇数度结点的个数。再用一个递归函数找出欧拉路。核心代码：1、根据结点数生成邻接矩阵：for(i=0;i

3、f(i>j)//边没有方向性a[i][j]=a[j][i];else{//随机赋值，0代表没冇边，1代表冇边a[i][j]=rand()%2;cout«/z/z;//输出该邻接矩阵for(i二0;i〈n;i++){cout«/z/z«i+l;cout<

4、0;j

5、生成邻接矩阵：for(i=0;ij)//边没有方向性a[i][j]=a[j][i];else{//随机赋值，0代表没冇边，1代表冇边a[i][j]=rand()%2;cout«/z/z;//输出该邻接矩阵for(i二0;i〈n;i++){cout«/z/z«i+l;cout<

6、j];cout«endl;}2、根据奇数度结点数判定是否含有欧拉(回)路：odd=0;for(i=0;i

7、为"<〈odd〈〈"，所以不具冇欧拉路。"<

8、[i]==l){flag=0;for(j=0;j