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

《离散数学》实验报告 （20 / 2016 学年 第 学期） 指 导 教 师 指 导 单 位 计算机学院计算机科学与技术系 日 期 2015年12月29日 图的随机生成及欧拉（回）路的确定 实验内容和要求 三、 1、输入结点个数据生成随机图 2、进行（半）欧拉图的判定 3、若是则给出欧拉（回）路。 四、 #include iostream #include ctime #include cstdlib using namespace std; class Euler { public: Euler(int num); ~Euler(); void DFS(int begin); //公有的深度优先搜索函数 void inputEdge(); //输入边 void PrintAM(); //打印邻接矩阵 void PrintRM(); //打印可达性矩