2014图遍历的演示.docVIP

《数据结构》课程实验报告 题目：图遍历的演示 班级： 姓名： 学号： 专业： 学院： 完成日期： 需求分析 问题描述： 很多涉及图上操作的算法都是以图的遍历操作作为基础的。试写一个程序，演示在连通图的无向图上访问全部结点的操作。 基本要求： 以邻接多重表（选作内容邻接表）为存储结构，实现连通无向图的深度优先遍历和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集 输入的形式和输入的范围：先输入顶点数N以及边数M，然后依次输入N个顶点，再按提示输入M条边的信息用（a-b 3）类似的形式 测试数据： 教科书图7.33部分信息 概要设计 抽象数据类型图的定义： 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：