图遍历课程设计报告.docVIP

广东工业大学华立学院 课 程 设 计（论文） 课程名称 数据结构 题目名称 图的遍历 学生学部（系） 专业班级 学??? 号 学生姓名 指导教师 二○○八 年 七 月 八 日 广东工业大学华立学院 课程设计（论文）任务书 题目名称数据结构学生学部（系）专业班级姓 名学 号 一、课程设计（论文）的内容 图的遍历 任务：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。 二、课程设计（论文）的要求与数据 （1）函数功能要划分好 （2）总体设计应画流程图 （3）程序要加必要的注释 （4）要提供程序测试方案 三、课程设计（论文）应完成的工作 （1）按照课程设计要求完成报告，具体???容包括：①具体任务；②软件环境；③算法设计思想及流程图；④.源代码；⑤调试分析及算法的改进设想；⑥运行结果；⑦总结；⑧参考文献等。 （2）课程设计报告可采用统一规范的格式单面打印，并装订成册上交。 （3）以班级为单位刻一张光盘上交。 四、课程设计（论文）进程安排 序号设计（论文）各阶段内容地点起止日期1布置任务2-2032008.5.272软件设置、收集资料、确定题目2008.5.28-2008.6.223按要求进行设计2008.6.23-2008.7.64完成设计,验收上交2008.7.8五、应收集的资料及主要参考文献 [1]数据结构—使用C语言（第3版）朱战立 编，西安交通大学出版社。 [2]四川中外科技文化交流中心 组编（王松 主编）.Visual C++ 6.0程序设计与开发指南.北京：高等教育出版社，2004 [3]朱晴婷，黄海鹰，陈莲君.Visual C++程序设计──基础与实例分析.北京：清华大学出版社，2004 发出任务书日期： 2008 年 5 月 27 日 指导教师签名： 计划完成日期： 2008 年 7 月 8 日 教学单位责任人签章： 目 录  TOC \o 1-3 \h \z \u HYPERLINK \l _Toc203920075任务书  PAGEREF _Toc203920075 \h 1 HYPERLINK \l _Toc203920076目 录 4 HYPERLINK \l _Toc2039200771）.具体任务 5 HYPERLINK \l _Toc2039200782）.软件环境 5 HYPERLINK \l _Toc2039200793）.算法设计思想及流程图 5 HYPERLINK \l _Toc2039200804）.源代码： 6 HYPERLINK \l _Toc2039200815）.调试分析: 11 HYPERLINK \l _Toc2039200826）.运行结果 11 HYPERLINK \l _Toc2039200837）.参考文献 11 HYPERLINK \l _Toc2039200848）.收获及体会 12  一、具体任务 1. 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。 2.通过这次的程序设计，加深对图的遍历的认识，加强编程的能力。 二、运行环境（软、硬件环境） 硬件环境：CPU 2.0Hz 硬盘160G 内存1G 软件环境：Windows Xp Microsoft Visual C++ 6.0 三、算法设计思想及流程图 定义变量输入节点的个数创建图打印图 是 输出图的遍历 if(menu==b) 否 if(menu==d) 是 否实现深度递归遍历if(menu==d) 是  否结束输入”b” 或者 “d 四、源代码 #define M 20 #include stdio.h #include stdlib.h #inclu