上机练习三-图的操作(总6页).doc

一、实验内容图的生成图的遍历。二、实验目的1掌握图的基本存储方法邻接表和邻接矩阵。2掌握有关图的操作算法并用高级语言编程实现；3熟练掌握图的两种搜索路径的遍历方法。三、实验题目本实验要求实现以下功能：1以邻接矩阵或邻接表作为存储结构建立一个无向图。2深度（或广度）优先搜索该无向图，输出遍历序列。 测试数据：对如图的无向图建立存储并遍历：四、实验报告图的存储可采用邻接表或邻接矩阵；定义下列过程： CreateGraph(): 按从键盘的数据建立图 DFSGrahp()：深度优先遍历图 BFSGrahp()：广度优先遍历图算法描述：可以用自然语言、伪代码或流程图等方式VertexType; /顶点类型MGraph; /图的邻接矩阵类型ArcNode; /定义邻接表类型void DispMat(MGraph g) /输出邻接矩阵void