《实验7 图及图的操作实验》.docVIP

实验报告七 图及图的操作实验 班级： 姓名： 学号： 专业： 实验目的： 1、掌握图的基本概念和术语 2、掌握图的存储结构及创建算法。 3、掌握图的遍历算法（递归算法）。 实验内容： 1、图邻接矩阵存储结构表示及基本操作算法实现 [实现提示] （同时可参见教材及ppt上的算法）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。 所加载的库函数或常量定义及类的定义： （1）邻接矩阵存储结构类定义： 自定义如下： const int MaxSize=4; const int INFINITY=65535; template class T class Mgraph { public: Mgraph(T a[],int n,int e); void PGraph(); private: T vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum,arcNum; void createUG(T a[],int n,int e); void createUW(T a[],int n,int e); void createHG(T a[],int n,int e); void createHW(T a[],int n,int e); }; （2）创建邻接矩阵算法 创建无向图邻接矩阵算法： template class T void MgraphT::createUG(T a[],int n,int e) { vertexNum=n; arcNum=e; int i,j,k; for (i=0; ivertexNum; i++) vertex[i]=a[i]; for (i=0; ivertexNum; i++) for (j=0; jvertexNum; j++) arc[i][j]=0; for (k=0; karcNum; k++) { cout请输入第k+1条边(格式：顶点1 顶点2):; cinij; arc[i][j]=1; arc[j][i]=1; } } 创建无向网邻接矩阵算法： template class T void MgraphT::createUW(T a[],int n,int e) { int w; vertexNum=n; arcNum=e; int i,j,k; for (i=0; ivertexNum; i++) vertex[i]=a[i]; for (i=0; ivertexNum; i++) for (j=0; jvertexNum; j++) arc[i][j]=INFINITY; for (k=0; karcNum; k++) { cout请输入第k+1条边(格式：顶点1 顶点2 权值):; cinijw; arc[i][j]=w; arc[j][i]=w; } } 创建有向图邻接矩阵算法： template class T void MgraphT::createHG(T a[],int n,int e) { vertexNum=n; arcNum=e; int i,j,k; for (i=0; ivertexNum; i++) vertex[i]=a[i]; for (i=0; ivertexNum; i++) for (j=0; jvertexNum; j++) arc[i][j]=0; for (k=0; karcNum; k++) { cout请输入第k+1条边(格式：顶点1 顶点2):; cinij; arc[i][j]=1; } } 创建有向网邻接矩阵算法： template class T void MgraphT::createHW(T a[],int n,int e) { int w; vertexNum=n; arcNum=e; int i,j,k; for (i=0; ivertexNum; i++)