图的应用实验报告

《图的应用实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划图的应用实验报告　　闽江学院电子系　　实验报告　　1　　2　　3　　4　　5　　附件2：　　北京理工大学珠海学院实验报告　　ZHUHAICAMPAUSOFBEIJINGINSTITUTEOFTECHNOLOGY　　实验题目图及其应用实验时间　　一、实验目的、意义　　熟悉图的邻接矩阵的表示方法；　　掌握建立图的邻接矩阵算法；　　掌握图的基本运算，熟悉对图遍历算法；　　加深对图的理解，逐步培养解决实际问

2、题的编程能力　　二、实验内容及要求目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。　　具体要求：　　建立图的邻接矩阵；　

3、　对其进行深度优先及广度优先遍历。　　三、实验所涉及的知识点　　1.创建一个图:CreateUDN(MGraph&G)　　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.

4、深度优先遍历:DFSTraverse(MGraphG,Status(*Visit)(MGraphG,intv))　　8.广度优先遍历BFSTraverse(MGraphG,Status(*Visit)(MGraphG,intv))　　9.DFS,从第v个顶点出发递归深度优先遍历图G:DFS(MGraphG,intv)　　四、实验记录目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、

5、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1.对顶点的定位其数组下标，利用了找到之后用return立即返回，在当图顶点多的情况下节省了搜索时间，程序如下　　//对顶点v定位，返回该顶点在数组的下标索引，若找不到则返回-1　　intLocateVex(MGraphG,charv){　　for(inti=0;inext=NULL;　　returnOK;　　}　　//插入元素到队尾　　StatusEnQueue(LinkQueue&Q,QElemTypee){　　QueuePtrp=(Queue

6、Ptr)malloc(sizeof(QNode));　　if(!p)　　{　　printf("内存分配失败!");　　exit(OVERFLOW);　　}　　p->data=e;　　p->next=NULL;　　1　　《数据结构》　　实验报告书　　实验内容：图的基本操作学院班级：计算机学院计算机科学与技术姓名：***目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特

7、制定安保从业人员的业务技能及个人素质的培训计划　　学号：XX008******指导老师：高老师　　2　　前言　　计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的，还必须掌握数据的组织、存储和运算的一般方法，这便是数据结构课程中所研究的内容，也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前启后的作用，因此本课程被列为计算机等相关专业最重要的专业基础课；同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构，而且要从事计算机

8、科学与技术工作，尤其是计算机领域的软件开发工作，必须具备较强的数据结构基础。　　数据结构课程内容丰富、学习量大，实践性强；隐含在各部分内容中的方法和技术多；算法设计具有动态性和抽象性等特点，看懂听明白与掌握会应用之间有相当大的一段距离。所以学生必须多实践才能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技术，为整个专业学习打下良好的基础。　　图的基本操作　　实验目的目的-通过该培训员工可对保