实验九：图的基本操作.docVIP

湖南农业大学信息科学技术学院 学 生 实 验 报 告 姓名： 年级专业班级 日期 年 月 日 成绩 课程名称 数据结构 实验名称 图的基本操作 实验类型 验证 设计 综合 创新 【实验目的、要求】 熟悉VC++的上机环境，掌握VC++语言的编程过程 会定义图的邻接矩阵及图的邻接表的存储结构 熟悉以图的邻接矩阵及图的邻接表表示的图的基本操作 【实验内容】 对一个图（图的形式自构建）按邻接矩阵建立，实现其深度、广度算法、求最小生成树（PRIM算法和Kruskal算法） 对一个图（图的形式自构建）按邻接表建立，实现其深度、广度算法、求最小生成树（PRIM算法和Kruskal算法） 【实验环境】（含主要设计设备、器材、软件等） 运行VC++的电脑一台 【实验步骤、过程】（含原理图、流程图 #include iostream.h typedef int dataType; //抽象数据类型dataType定义为int class Queue1 //顺序循环队列类 { //数组元素类型为抽象数据类型dataType