实现图的遍历算法实验学案.doc

实现图的遍历算法实验报告 一 实验题目: 实现图的遍历算法 二 实验要求: 2.1:（1）建立如图（p126 8.1）所示的有向图 G 的邻接矩阵，并输出之 由有向图G的邻接矩阵产生邻接表，并输出之 再由（2）的邻接表产生对应的邻接矩阵，并输出之 2.2 （1）输出如图8.1所示的有向图G从顶点0开始的深度优先遍历序 列（递归算法） 输出如图8.1所示的有向图G从顶点0开始的深度优先遍历序 列（非递归算法） 输出如图8.1所示的有向图G从顶点0开始的广度优先遍历序 列 三 实验内容: 3.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的意义或信息} 基本操作： CreateGraph( G, V, VR ) 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义构造图G。 DestroyGraph( G ) 初始条件：图G存在。 操作结果：销毁图G。 LocateVex( G, u ) 初始条件：图G存在，u和G中顶点有相同特征。 操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回其它信息。 GetVex( G, v ) 初始条件：图G存在，v