数据结构实验报告之图(终极版本).docVIP

《数据结构》实验报告 姓名 系别班级 学号 实验日期 指导教师 实验成绩 周娟 信息学院电子2班2012-4-26 王政霞 实验三 图的操作 需求分析 1实验目的 1.掌握图的基本运算，如创建图、输出图、深度优先 遍历、广度优先遍历等。 2. 掌握最小生成树、最短路径、关键路径等算法。 2实验内容 1.编写程序，实现图的遍历。用邻接矩阵或者邻接表描述一个图，图中每个顶点代表一个字符，打印出深度优先搜索和广度优先搜索的节点序列。 2.编写程序，输出上图的最小生成树的算法。 概要设计 1抽象数据结构类型图的定义: ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶 点集。 数据关系R: R={VR} VR={v,w| v,w∈V且P（v,w),v,w表示从v到w的弧，谓词P（v,w)定义了弧v,w的意义或信息} 基本操作P： GreatGraph(G,V,VR); 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义构造图G。 DestroyGraph