资源描述：
《数据结构域算法设计-实验十三 图的基本操作—邻接表存储结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验十三图的基本操作—邻接表存储结构学生姓名专业班级学号实验成绩指导老师（签名）日期2015-1-15一.实验目的和要求1、掌握图的存储结构：邻接表。2、学会对图的存储结构进行基本操作。二.实验内容1、图的邻接表的定义及实现：建立头文件AdjLink.h，在该文件中定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时在主函数文件test5_2.cpp中调用这些函数进行验证。2、选做：编写图的深度
2、优先遍历函数与广度优先遍历函数，要求把这两个函数添加到头文件AdjLink.h中，并在主函数文件test5_2.cpp中添加相应语句进行测试。3、填写实验报告，实验报告文件取名为report13.doc。4、上传实验报告文件report13.doc及源程序文件test5_2.cpp、AdjLink.h到Ftp服务器上自己的文件夹下。三.函数的功能说明及算法思路（包括每个函数的功能说明，及一些重要函数的算法实现思路）邻接表表示法的C语言描述：typedefstructNode{intadjvex;//
3、邻接点的位置WeightTypeweight;//权值域，根据需要设立structNode*next;//指向下一条边（弧）}edgenode;//边结点typedefedgenode*adjlist[MaxVertexNum];//定义图的邻接表结构类型（没包含顶点信息）typedefstruct{vexlistvexs;//顶点数据元素adjlistList;//边结点intn;//顶点数intk1,k2;//k1为有无向，k2为有无权}Adjlist;constintMaxVertexNum=
4、10;/*图的最大顶点数*/constintMaxEdgeNum=100;/*图的最大边数*/constintMaxValue=10000;/*无穷大的具体值*/typedefintWeightType;/*定义权的类型*/typedefcharVertexType;typedefVertexTypevexlist[MaxVertexNum];/*定义顶点数组类型*/抽象数据类型：ADTGraphisData:一个邻接表，存储类型用adjlist表示Operations:voidInitAdjoin
5、(adjlistGL)//初始化函数voidCreateAdjoin(adjlistGL,intn,char*s,intk1,intk2)//建立邻接表函数voidPrintAdjoin(adjlistGL,intn,intk1,intk2)//把邻接表表示的图用顶点集和边集的形式输出的算法voidPrintDegree(vexlistV,adjlistGL,intn,intk1)//输出图的每个顶点的度voiddfsAdjoin(adjlistGL,inti,intn,bool*visited)/
6、/深度优先遍历函数voidbfsAdjoin(adjlistGL,inti,intn,bool*visited)//广度优先遍历end度的算法（PrintDegree）：建立一个数组存放所以顶点的度，若为无向图，根据边缘结点的指针数组计算该结点的度；若为有向图，查找所有边缘结点的邻接点域，当前结点的度为该节点对应的度+1队列：typedefcharElemType;structQueue{ElemType*queue;intfront,rear;intMaxSize;};Operations:voi
7、dInitQueue(Queue&Q)//初始化循环队列QintEmptyQueue(QueueQ)//判断队列是否为空，空返回1，否则返回0voidEnQueue(Queue&Q,ElemTypeitem)//入队列ElemTypeOutQueue(Queue&Q)//出队列endQueue四.实验结果与分析（包括运行结果截图、结果分析等）无向无权图：有向无权图：无向有权图：有向有权图：五.心得体会该邻接表与上一个实验邻接矩阵差不多，做起来比较简单，只是将度的算法比较麻烦。【附录----源程序】t
8、est5_2.cpp：#include#include#include#include#includeconstintMaxVertexNum=10;/*图的最大顶点数*/constintMaxEdgeNum=100;/*图的最大边数*/constintMaxValue=10000;/*无穷大的具体值*/typedefintWeightType;/*定义权的类型*
