《实验7 图及图地操作实验99126》由会员分享，可在线阅读，更多相关《实验7 图及图地操作实验99126（10页珍藏版）》请在金锄头文库上搜索。
1、word实验报告七 图与图的操作实验班级：某某：学号： 专业：一、 实验目的：1、掌握图的根本概念和术语2、掌握图的存储结构与创建算法。3、掌握图的遍历算法递归算法。二、 实验内容：1、图邻接矩阵存储结构表示与根本操作算法实现实现提示 同时可参见教材与ppt上的算法函数、类名称等可自定义，局部变量请加上学号后3位。也可自行对类中所定义的操作进展扩展。所加载的库函数或常量定义与类的定义：1邻接矩阵存储结构类定义：自定义如下：const int MaxSize=4;const int INFINITY=65535;template class Mgraphpublic: Mgraph(T a,in
2、t n,int e); void PGraph();private: T vertexMaxSize; int arcMaxSizeMaxSize; int vertexNum,arum; 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 void Mgraph:createUG(T a,int n,int e) vertexNu
3、m=n; arum=e; int i,j,k; for (i=0; ivertexNum; i+) vertexi=ai; for (i=0; ivertexNum; i+) for (j=0; jvertexNum; j+) arcij=0; for (k=0; karum; k+) cout请输入第k+1ij; arcij=1; arcji=1; 创建无向网邻接矩阵算法：template void Mgraph:createUW(T a,int n,int e) int w; vertexNum=n; arum=e; int i,j,k; for (i=0; ivertexNum; i+)
4、 vertexi=ai; for (i=0; ivertexNum; i+) for (j=0; jvertexNum; j+) arcij=INFINITY; for (k=0; karum; k+) cout请输入第k+1ijw; arcij=w; arcji=w; 创建有向图邻接矩阵算法：template void Mgraph:createHG(T a,int n,int e) vertexNum=n; arum=e; int i,j,k; for (i=0; ivertexNum; i+) vertexi=ai; for (i=0; ivertexNum; i+) for (j=0;
5、 jvertexNum; j+) arcij=0; for (k=0; karum; k+) cout请输入第k+1ij; arcij=1; 创建有向网邻接矩阵算法：template void Mgraph:createHW(T a,int n,int e) int w; vertexNum=n; arum=e; int i,j,k; for (i=0; ivertexNum; i+) vertexi=ai; for (i=0; ivertexNum; i+) for (j=0; jvertexNum; j+) arcij=INFINITY; for (k=0; karum; k+) cout
6、请输入第k+1ijw; arcij=w;3输出邻接矩阵结果算法template void Mgraph:PGraph()int i,j;for(i=0;ivertexNum;i+)for(j=0;jvertexNum;j+)coutarcijendl;coutendl;测试结果粘贴如下：无向图无向网有向图有向网2、图邻接表存储结构表示与根本操作算法实现实现提示函数、类名称等可自定义，局部变量请加上学号后3位。也可自行对类中所定义的操作进展扩展。所加载的库函数或常量定义与类的定义：1邻接表存储结构类定义：自定义如下：#includeusing namespace std;const int Ma
7、xSize=4;class Arodepublic: int adjvex; Arode *nextarc; int info;template class BGraph;template class VertexNode friend class BGraph; T vex; Arode *firstarc;template class BGraphpublic: BGraph(T a , int n, int e); BGraph(); void pGraph();private: VertexNode adjlistMaxSize; int vertexNum, arum;2创建邻接表算
8、法创建无向网邻接表算法：template BGraph:BGraph(T a , int n, int e)int i,j,k,w;Arode *E;vertexNum=n;arum=e; for(i=0;ivertexNum;i+)adjlisti.vex=ai; adjlisti.firstarc=NULL;for(k=0;karum;k+) cout请输入第k+1ijw;E=new Arode;E-info=w;E-adjvex=j;E-nextarc=adjlisti.firstarc;adjlisti.firstarc=E;E=new Arode;E-info=w;E-adjvex=
9、i;E-nextarc=adjlistj.firstarc;adjlistj.firstarc=E;创建有向网邻接表算法：template BGraph:BGraph(T a , int n, int e)int i,j,k,w;Arode *E;vertexNum=n;arum=e; for(i=0;ivertexNum;i+)adjlisti.vex=ai; adjlisti.firstarc=NULL;for(k=0;karum;k+) cout请输入第k+1ijw;E=new Arode;E-info=w;E-adjvex=j;E-nextarc=adjlisti.firstarc;adjlisti.firstarc=E;3输出邻接表结果算法template void BGraph:pGraph()for(int i=0;ivertexNum;i+)Arode *E;E=adjlisti.firstarc;while(E) coutadjvexnextarc; 测试结果粘贴如下：无向网有向网3、图的遍历递归算法1存储结构为邻接表深度优先遍历算法递归算法：测试结果粘贴如下：有向网的测试结果：无向网的测试结果：2广度优先遍历算法非递归算法测试结果粘贴如下：有向网的测试结果：无向网的测试结果：三、 实验心得含上机中所遇问题的解决方法，所使用到的编程技巧、创新点与编程的心得 /
