《数据结构图实验报告》由会员分享，可在线阅读，更多相关《数据结构图实验报告（7页珍藏版）》请在金锄头文库上搜索。
1、上机实验报告实验七、 图算法上机实现一、 实验目的：1. 了解熟知图的定义和图的基本术语，掌握图的几种存储结构。2. 掌握邻接矩阵和邻接表定义及特点，并通过实例解析掌握邻接矩阵和邻接表的类型定义。3. 掌握图的遍历的定义、复杂性分析及应用，并掌握图的遍历方法及其基本思想。二、 实验内容：1. 建立无向图的邻接矩阵2. 图的深度优先搜索3. 图的广度优先搜索三、实验步骤及结果：1. 建立无向图的邻接矩阵：1) 源代码：#include #include #define MAXSIZE 30typedef structcharvertexMAXSIZE;ertex=i;irstedge=NULL;
2、 irstedge; irstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode);p-adjvex=i; irstedge; irstedge=p;intvisitedMAXSIZE;ertex);irstedge;nodeFSTrauepsaInput I n put I n put Input Inputcent inueInput numberFnpmt numberof vetexf：l,3 :1.2ertex=i;irstedge;irstedge=p;irstedge=NULL;p=(EdgeNode *)malloc(sizeof(EdgeNo
3、de);p-adjvex=i; irstedge; irstedge=p;typedef struct nodeint data;struct node *next;QNode; ertex); irstedge;ertex); / 输出这个邻接边结点的顶点信息visitedp-adjvex=1; 置该邻接边结点为访问过标志In_LQueue(Q,p-adjvex); / 将该邻接边结点送人p=p-next;/ 在顶点 j 的邻接表中查找j 的下一个邻接边结点void main()int e,n;VertexNode gMAXSIZE;/ 定义顶点表结点类型数组gLQueue *q;print
4、f(Input number of node:n); /输入图中结点个数scanf(%d,&n);printf(Input number of edge:n);/ 输入图中边的个数scanf(%d,&e);printf(Make adjlist:n );CreatAdjlist(g,e,n);/ 建立无向图的邻接表Init_LQueue(&q);/ 队列 q 初始化printf(BFSTraverse:n);BFS(g,q,0); / 广度优先遍历以邻接表存储的无向图printf(n);1) 运行结果：I 5 徵静的蜡内锁 153Debugl 53.exeInput nuriljer of node ： 4Input number of edge： 4Make adj list：Input data of uetexOn-l ）：Input edge of：G1Input edge ofj：03Input edge of ：1-3Input edge ofi,j?：1,2 BFSTaverse：0312Pt*ess iny 七0 cOnt iuc三、实验总结：1 .通过本次试验让我对图的遍历以及图的深度和广度优先搜索有 了更深刻的记忆和理解，将课本理论的知识得以实践。2 .此次试验在书中已经对它的各个运算有了分析和讲解，结合 课本与实验让我理解了图的各个概念与重点知识点。
