图的应用实验报告.docxVIP

图的应用实验报告 　　闽江学院电子系　　实验报告　　1　　2　　3　　4　　5　　附件2：　　北京理工大学珠海学院实验报告　　ZHUHAICAMPAUSOFBEIJINGINSTITUTEOFTECHNOLOGY　　实验题目图及其应用实验时间　　一、实验目的、意义　　熟悉图的邻接矩阵的表示方法；　　掌握建立图的邻接矩阵算法；　　掌握图的基本运算，熟悉对图遍历算法；　　加深对图的理解，逐步培养解决实际问题的编程能力　　二、实验内容及要求　　说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。　　具体要求：　　建立图的邻接矩阵；　　对其进行深度优先及广度优先遍历。　　三、实验所涉及的知识点　　1.创建一个图:CreateUDN(MGraphG)　　2.查找v顶点的第一个邻接点:FirstAdjVex(MGraphG,intv)　　3.查找基于v顶点的w邻接点的下一个邻接点:NextAdjVex(MGraphG,intv,intw)　　4.图的矩阵输出:printArcs(MGraphG)　　5:顶点定位:LocateVex(MGraphG,charv)　　6.访问顶点v输出:printAdjVex(MGraphG,intv)　　7.深度优先遍历:DFSTraverse(MGraphG,Status(*Visit)(MGraphG,intv))　　8.广度优先遍历BFSTraverse(MGraphG,Status(*Visit)(MGraphG,intv))　　9.DFS,从第v个顶点出发递归深度优先遍历图G:DFS(MGraphG,intv)　　四、实验记录　　1.对顶点的定位其数组下标，利用了找到之后用return立即返回，在当图顶点多的情况下节省了有哪些信誉好的足球投注网站时间，程序如下　　//对顶点v定位，返回该顶点在数组的下标索引，若找不到则返回-1　　intLocateVex(MGraphG,charv){　　for(inti=0;inext=NULL;　　returnOK;　　}　　//插入元素到队尾　　StatusEnQueue(LinkQueueQ,QElemTypee){　　QueuePtrp=(QueuePtr)malloc(sizeof(QNode));　　if(!p)　　{　　printf(\n内存分配失败!);　　exit(OVERFLOW);　　}　　p-data=e;　　p-next=NULL;　　1　　《数据结构》　　实验报告书　　实验内容：图的基本操作学院班级：计算机学院计算机科学与技术姓名：***　　学号：XX008******指导老师：高老师　　2　　前言　　计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的，还必须掌握数据的组织、存储和运算的一般方法，这便是数据结构课程中所研究的内容，也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前启后的作用，因此本课程被列为计算机等相关专业最重要的专业基础课；同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构，而且要从事计算机科学与技术工作，尤其是计算机领域的软件开发工作，必须具备较强的数据结构基础。　　数据结构课程内容丰富、学习量大，实践性强；隐含在各部分内容中的方法和技术多；算法设计具有动态性和抽象性等特点，看懂听明白与掌握会应用之间有相当大的一段距离。所以学生必须多实践才能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技术，为整个专业学习打下良好的基础。　　图的基本操作　　实验目的　　1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。　　实验内容　　[问题描述]　　对给定图，实现图的深度优先遍历和广度优先遍历。[基本要求]　　以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用　　3　　户指定的结点为起点，分别输出每种遍历下的结点访问序列。【测试数据】　　由学生依据软件工程的测试技术自己确定。　　实验前的准备工作　　1、掌握图的相关概念。　　2、掌握图的逻辑结构和存储结构。3、掌握图的两种遍历算法的实现。　　算法设计　　图的深度优先：类似树的先根遍历，初始状态所有顶点未曾被访问，则深度优先从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通的顶点都被访问到，若此图中尚