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

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

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

2、向简单图并进行欧拉图和半欧拉图的判定，若符合则给出至少一条欧拉回路或欧拉路。三、实验任务1、输入结点个数据生成随机图2、进行（半）欧拉图的判定3、若是则给出欧拉（回）路。四、实验内容#include#include#includeusingnamespacestd;classEuler{public:Euler(intnum);~Euler();voidDFS(intbegin);//公有的深度优先搜索函数voidinputEdge();//输入边

3、voidPrintAM();//打印邻接矩阵voidPrintRM();//打印可达性矩阵voidWarshall();//Warshall算法求可达性矩阵boolIsConnected();//判断图是否连通intIsEorSE();//判断图是欧拉图还是半欧拉图boolisEuler;private:voidDFS(intu,intv,bool**visited);//私有的深度优先搜索函数intn;int**a;//定义动态二维数组int**p;//定义可达性矩阵int*b;//存储每个结点的

4、度数};Euler::Euler(intnum)//构造函数{isEuler=false;n=num;inti,j;a=newint*[n];for(i=0;i

5、)//析构函数{inti;for(i=0;i

6、;ii

7、+)if(p[j][i]==1){for(intk=0;k0)p[j][k]=1;}}}voidEuler::PrintRM(){cout<<"可达性矩阵："<

8、;i++){for(j=0;j