邻接矩阵邻接表等存储结构的相关算法.doc

内蒙古科技大学信息工程学院计算机系 《数据结构与算法》实验报告 姓名 学号 1367159107 班级 实验日期 第 14 周（星期二）12 月2 日第 7、8节 项目号、实验名称 5、图的存储结构算法 实 验 要 求 （任课 教 师 提 供） 该实验要求掌握邻接矩阵、邻接表等存储结构的相关算法； 2、验证性实验要求在实验前认真研读相关教材，作好充分的预习准备工作，写出实验预习报告； 3、学生必须在规定时间内独立完成，对实验过程中出现的问题，要求尽量做到独立思考，独立解决； 4、每次实验的结果必须经过教师认可后，实验方可结束； 5、要求学生必须认真对待每一个实验，不得缺席、迟到、早退； 6、要求实验中认真做好实验记录，实验后认真完成实验报告； 实 验 内 容 （由学 生 填 写） 邻接矩阵的存储法主程序如下： #include stdio.h #include stdlib.h #include iostream.h #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 #define MAXQSIZE 10 //最大队列长度 #define FALSE 0 #define TRUE 1 typedef int VRType; typedef int InfoType; typedef char VertexType; typedef int Status; typedef int QElemType; typedef struct { QElemType *base; int front; int rear; } SqQueue; typedef struct ArcCell { VRType adj; InfoType *info; }ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum, arcnum; }MGraph; bool visited[MAX_VERTEX_NUM]; Status (*VisitFunc)(int v); int w; void CreateGraph(MGraph G); //邻接矩阵创建图 void BFSTraverse(MGraph G, Status (*Visit)(int v));//邻接矩阵的广度遍历 void DFSTraverse(MGraph G, Status (*Visit)(int v));//邻接矩阵的深度遍历 void DFS(MGraph G, int v); Status printGraph(int v); int FirstAdjVex(MGraph G, int v);//返回图G中顶点v的第一个邻接点。若不存在邻接点，则返回0。 int NextAdjVex(MGraph G, int v, int w);//返回图G中顶点v的邻接点中处于w之后的那个邻接点，若不存在这样的邻接点，则返回0。 Status InitQueue(SqQueue ); Status EnQueue(SqQueue , QElemType); Status DeQueue(SqQueue , QElemType ); Status QueueEmpty(SqQueue); void main( void ) { int i, j; MGraph G; {//创建图的邻接矩阵 cout开始创建图的邻接矩阵......endl; CreateGraph(G); } {//邻接矩阵的广度遍历代码块 cout邻接矩阵的广度遍历......endl; for(i = 0; i G.vexnum; i++) { for(j = 0; j G.vexnum; j++) { coutG.arcs[i][j].adj; cout\t; } coutendl; } cout\n遍历结果为:endl; BFSTraverse(G, printGraph); } coutendl; {//邻接矩阵的深度遍历 代码块 cout邻接矩阵的深度遍历......endl; for(i = 0; i G.vexnum; i++) { for(j = 0; j G.vexnum; j