7.图存储结构的实现及遍历.docVIP

实验报告单 院（系）计算机学院 专业 软件工程 班级 2 姓名 刘捷 学号 1350350060 同组人 实验室 S4310 组号 60 日期 课程 数据结构 指导老师 鲁 静 成绩 实验项目编号 8103100807试验项目名称图存储结构的实现及遍历 一、实验目的 1,掌握图的两种存储结构，邻接矩阵存储法和邻接表存储法 2，了解图的两种存储结构的实现过程 3，掌握图的深度优先遍历和广度优先遍历的方法和实现方法。 二、试验环境（仪器设备、软件等） Windows xp Visual c++6.0 三、实验原理（或要求） 用邻接表存储结构在图中对顶点进行插入、删除、修改操作，对图进行深度优先及广度优先遍历。程序通过调试运行，实现了设计的目标。 四、实验步骤 1）启动Microsoft?Visual?C++?6.0。 2）新建工程名为“邻接表”?的Win32控制台应用程序。 3）建立头文件“graph.h”，在其中定义图类AlGraph。定义结构表结点ArcNode和定点表结点VertexNode。 4）建立源文件“gra