图的随机生成及欧拉(回)路的确定.docx

《图的随机生成及欧拉(回)路的确定.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《离散数学》实验报告（2015/2016学年第一学期）题目：图的随机生成及欧拉（回）路的确定专业信息安全学生姓名班级学号指导教师指导单位计算机学除计算机科学与技术系日期2015年12月29日图的随机生成及欧拉（回）路的确定一、实验内容和要求内容：编程随机生成n个结点的无向图并能进行（半）欧拉图的判定，若是则给出欧拉（回）路。要求：对给定n个结点，随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定，若符合则给出至少一条欧拉回路或欧拉路。二、实验目的对给定n个结点，随机生成邻接矩阵以确定某无向简单图并进行欧拉图和半欧拉图的判定，若符合则给出至少一条欧拉回路或

2、欧拉路三、实验任务1、输入结点个数据生成随机图2、进行(半)欧拉图的判定3、若是则给出欧拉(回)路。四、实验内容#include#include#includeusingnamespacestd;classEuler{public:Euler(intnum);〃公有的深度优先搜索函数//输入边//打印邻接矩阵//打印可达性矩阵//Warshall算法求可认性矩阵//判断图是否连通//判断图是欧粒图坏是半欧粒图//私有的深度优先搜索函数~Euler();voidDFS(intbegin);voidinputEdge(

3、);voidPrintAM();voidPrintRM();voidWarshall();boolIsConnected();intIsEorSE();boolisEuler;private:voidDFS(intu,intv,bool**visited);intn;int**a;//定义动态二维数组int**p;〃定义可1大件矩阵int*b;}；Euler二Euler(intnum){isEuler=false;n=num;inti,j；a=newint*[n];for(i=0;i

4、=0；}p=newint*[n];for(i=0;i

5、i

6、uler::Warshall()(for(inti=0;i0))))voidEuler::PrintRM()(cout<<"可达性矩阵："«endl;for(inti=0;i

7、0;j