大数据结构课程设计报告材料《图地遍历》.docVIP

PAGE PAGE 2 实用文档 文案大全 数据结构 课程设计报告 班级： 姓名： 学号： 目录 设计任务3 设计时间3 设计内容3 1、需要分析3 2、概要设计3 3、详细设计4 4、测试与分析9 四、设计总结10 源程序清单11 一．设计任务： 我选课程设计是自选题目《图的遍历》。 要求：设计一个程序，实现图的广度，深度优先遍历。 二、设计时间 2009年12月28日 三、设计内容 1、需求分析 本题目需要解决的问题是将一幅已知图，对图进行遍历，并完成： （1） 输出它的邻接矩阵； （2） 根据人工选择进行深度优先搜索（Depth_First Search）和广度优先搜索（Breadth_First Search），将搜索结果放入一队列中； （3） 将队列中的搜索结果输出。 2、 概要设计： (1)抽象数据的类型定义 数据对象：V是图具有相同特性的数据元素的集合，称为定顶点集 数据关系：R R={VR} VR={v,w/v,w∈v且p(v,w)} 基本操作：CreateGraph(G,V,VR) 初始条件：V是图的顶点集，VR