离散数学实验四报告

实验报告

（2016 / 2017 学年第一学期）

课程名称离散数学

实验名称图的随机生成及欧拉（回）路的确定

实验报告

三、实验原理及内容

程序的能够根据输入的n和m，随机生成具有n个结点m个边的简单无向图（能够判断n和m的合理性），然后判断图的连通性，如果这个图是个连通图，再计算图中度数是奇数的结点个数，判断是欧拉图还是半欧拉图，如果是欧拉图或者半欧拉图，然后根据输入打印一个欧拉(回)路,或者所有的欧拉(回)图。

图一：程序流程图

程序用到的全局变量（将数组定义成全局变量可以让数组开得更大）：

int n,m; //图的结点数和边数

int G[Size][Size]; //图的邻接矩阵

FindLu函数(打印欧拉路)用到的全局变量

int choice;//告诉函数当前选择的是打印一条欧拉路还是所有欧拉路

int has;//记录是否已经打印过欧拉路

int vis[Size][Size]; //标记已经走过的路

int record[Size]; //保存当前的欧拉路，用结点表示

int cnt; //当前已经走过的边的总数

程序宏定义了所有二维数组的大小。

#define Size 1000

实验报告

程序运行测试：

20