数据结构图及其应用实验报告+代码.pdfVIP

附件 2 ： 北京理工大学珠海学院实验报告 ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 实验题目 图及其应用 实验时间 2011.5.10 一、实验目的、意义 （1）熟悉图的邻接矩阵（或邻接表）的表示方法； （2）掌握建立图的邻接矩阵（或邻接表）算法； （3）掌握图的基本运算，熟悉对图遍历算法； （4）加深对图的理解，逐步培养解决实际问题的编程能力 二、实验内容及要求 说明 1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输 入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修 改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 具体要求： （1）建立图的邻接矩阵（或邻接表） ； （2）对其进行深度优先及广度优先遍历。 三、实验所涉及的知识点 1.创建一个图 : CreateUDN(MGraph G) 2.查找 v 顶点的第一个邻接点 : FirstAdjVex(MGraph G,int v) 3. 查找基于 v 顶点的 w 邻接点的下一个邻接点