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

《离散数学》实验报告 （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(); //打印可达性矩阵 void Warshall(); //Warshall算法求可达性矩阵 bool IsConnected(); / /判断图是否连通 int IsEorSE(); //判断图是欧拉图还是半欧拉图 bool isEuler; private: void DFS(int u,int v,bool **visited); / /私有的深度优先搜索函数 int n; int **a; //定义动态二维数组 int **p; //定义可达性矩阵 int *b; //存储每个结点的度数 }; Euler::Euler(int num) //构造函数 { isEuler=false; n=num; int i,j; a=new int*[n]; for(i=0;in;i++) { a[i]=new int[n]; for(j=0;jn;j++) a[i][j]=0; } p=new int*[n]; for(i=0;in;i++) { p[i]=new int[n]; for(j=0;jn;j++) p[i][j]=0; } b=new int[n]; for(i=0;in;i++) b[i]=0; } Euler::~Euler()//析构函数 { int i; for(i=0;in;i++) delete []a[i]; delete []a; for(i=0;in;i++) delete []p[i]; delete []p; delete []b; } void Euler::inputEdge() { srand((unsigned)time(NULL)); for(int i = 0; i n; i++) { for(int j = i + 1; j n; j++) { a[i][j] = 0+rand()%2; //随机生成无向图 a[j][i]=a[i][j]; } } for(int ii=0;iin;ii++) { for(int jj=0;jjn;jj++) { if(a[ii][jj]==1) { p[ii][jj]=1; p[jj][ii]=1; } } } } void Euler::PrintAM() { cout随机生成的图为：endl; for(int i=0;in;i++) { for(int j=0;jn;j++) couta[i][j] ;