原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实 验 报 告
（2014 / 2015 学年 第 一 学期）
课 程
名称 离散数学
实验 图的随机生成及欧拉（回）路的确定
名称
实验 2014 年 1 月 1 日
时间 2 2
指导 南京邮电大学
单位
指导 罗卫兰
教师
学生 沈一州 班 级
姓名 学号
学院 计算机软件 专 NIIT （软嵌）
(系) 学院 业
实 验 报 告
实 验 图的随机生成及欧拉（回）路的确 指导教 罗卫兰
名称 定 师
实 验 验证型 实验学 4 实验时 12.12
类型 时 间
一、 实验目的和要求
内容：
编程随机生成 n 个结点的无向图并能进行（半）欧拉图的判定，若是则给出
欧拉（回）路。
要求：
对给定 n 个结点，随机生成邻接矩 以确定某无向简单图并进行欧拉 图
和半欧拉图的判定，若符合则给出至少一条欧拉回路或欧拉路。
二、 实验环境(实验设备)
硬件：
CPU ：3.0Ghz
内存：1.00GB
软件：
操作系统：Windows XP SP3
编程软件：Visual C++ 6.0
- 1 -
三、 实验原理及内容
总体思想：
这次题目要求是根据随机生成的图求欧拉（回）路，先要随机生成一个邻
接矩 ，然后判定是否是欧拉回路只要根据奇数度结点的个数。再用一个递
归函数找出欧拉路。
核心代码 ：
1、根据结点数生成邻接矩 ：
for(i=0;in;i++)
for(j=0;jn;j++)
{
if(i==j) // 同一个结点间没有边
a[i][j]=0;
else if(ij) //边没有方向性
a[i][j]=a[j][i];
else{ //随机赋值，0 代表没有边，1 代表
有边
a[i][j]=rand()%2;
}
}
cout ; //输出该邻接矩
文档评论（0）