离散数学实验四.doc

实 验 报 告 （20 / 2017 学年 第 学期） 课程名称 实验名称 实 验 报 告 实验名称 指导教师 实验类型 实验学时 实验时间 实验目的和要求 内容： 。 要求： 二、实验环境(实验设备) 计算机一台 ：Windows 7 64 IDE：Codeblocks 16.01 64位 编译器：GUN GCC Compiler 三、实验原理及内容 的输入的n和m，随机生成具有n个结点m个边的（判断n和m的合理性）判断图的连通性，如果这个图是个连通图，中是的结点个数，判断是欧拉图还是半欧拉图，如果是欧拉图或者半欧拉图，然后输入打印一个欧拉路的欧拉图 图一：程序流程图 用到的全局变量数组定义全局变量可以让数组开更大： int n,m; //的结点数和边数int G[Size][Size]; //图的邻接矩阵 Lu函数欧拉路用到的全局变量int choice;//告诉函数当前选择的是打印一条欧拉路还是所有欧拉int has;//记录是否已经欧拉路int vis[Size][Size]; //标记已经的路int record[Size]; //保存当前的用结点表示int cnt; //当前已经的边的总数了二维数组的大小。 #define Size 1000main函数代码：int main() { do { printf(请输入无向图的结点个数:); scanf(%d,n); printf(请输入边的个数:); scanf(%d,m); if(mn*(n-1)/2) { printf(%d个结点的无向图最多有%d条边\n,n,n*(n-1)/2); } }while(mn*(n-1)/2); //判断n和m的合理性 Generate(); //随机生成图 if(JudgeLianTong()==0) //判断连通性 { printf(这个图不是一个连通图，所以也不是欧拉图和半欧拉图\n); } else { printf(\n这个图是连通图\n); int tmp=Judge(); //判断(半)欧拉图 if(tmp==0) { printf(这个图是一个 欧拉图\n); printf(-----------------1.打印一个欧拉回路---\n); printf(-----------------2.打印所有欧拉回路---\n); printf( 输入你的选择:); scanf(%d,choice); if(choice==1) { printf(其中一条欧拉回路为:\n); record[cnt++]=0; FindLu(0); //找出回路 cnt--; } else if(choice==2) { printf(所有的欧拉回路为:\n); for(int i=0;in;i++) { record[cnt++]=i; FindLu(i); cnt--; } } else { printf(-----------------输入有误-----------------\n); system(pause); } } else