1376807337 张苗 课程设计.doc

《数 据 结 构》 课程设计说明书 题 目 图的遍历 学 号 1376807337 姓 名 张苗 指导教师 周李涌 日 期 2015.6.22——2015.7.2 目 录 内蒙古科技大学课程设计任务书 I 目录…………………………………………………………………………………..II 第一章 前 言 1 1.1课程设计的目的和意义 1 1.2.对课程设计功能的需求分析 1 第二章 算法思想 2 2.1.图的遍历的实现 2 2.2图的创建 2 2.3.图的输出 3 2.4.图的深度优先遍历 3 2.5.图的广度优先遍历 3 2.6.输入的要求 3 2.7.输出的要求 4 第三章 设计概要 4 3.1.主函数功能模块图 4 3.2.抽象数据类型图的定义 5 3.3抽象数据类型队列的定义 5 3.4.主流程图 6 第四章 详细设计 7 4.1工程试图..........................................................................................................7 4.2类图试图.......................................................................