图的遍历课程设报告.doc

广东工业大学华立学院 课 程 设 计（论文） 课程名称 数据结构 题目名称 图的遍历 学生学部（系） 专业班级 学??? 号 学生姓名 指导教师 二○○八 年 七 月 八 日 广东工业大学华立学院 课程设计（论文）任务书 题目名称 数据结构 学生学部（系） 专业班级 姓 名 学 号 一、课程设计（论文）的内容 图的 任务：实现图的深度优先度优先 二、课程设计（论文）的要求与数据 （1）函数功能要划分好 （2）总体设计应画流程图 （3）程序要加必要的注释 （4）要提供程序测试方案 三、课程设计（论文）应完成的工作 （1）按照课程设计报告调试分析算法的改进设想 （2）课程设计报告单面打印，并装订成册 （3）以班级为单位刻一张光盘上交。 四、课程设计（论文）进程安排 序号 设计（论文）各阶段内容 地点 起止日期 1 布置任务 2-203 2008.5.27 2 软件设置、收集资料、确定题目 2008.5.28-2008.6.22 3 按要求进行设计 2008.6.23-2008.7.6 4 完成设计,验收上交 2008.7.8 五、应收集的资料及主要参考文献 [1]数据结构—使用C语言（第3版）朱战立 编，西安交通大学出版社。 [2]四川中外科技文化交流中心 组编（王松 主编）.Visual C++ 6.0程序设计与开发指南.北京：高等教育出版社，2004 [3]朱晴婷，黄海鹰，陈莲君.Visual C++程序设计──基础与实例分析.北京：清华大学出版社，2004 发出任务书日期： 2008 年 5 月 27 日 指导教师签名： 计划完成日期： 2008 年 7 月 8 日 教学单位责任人签章： 目 录 任务书 1 目 录 4 1）.具体任务 5 2）.软件环境 5 3）.算法设计思想及流程图 5 4）.源代码： 6 5）.调试分析: 11 6）.运行结果 11 7）.参考文献 11 8）.收获及体会 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 #include malloc.h /*定义图*/ typedef struct{ int V[M]; int R[M][M]; int vexnum; }Graph; /*创建图*/ void creatgraph(Graph *g,int n) { int i,j,r1,r2; g-vexnum=n; /*顶点用i表示*/ for(i=1;i=n;i++) { g-V[i]=i; } /*初始化R*/ for(i=1;i=n;i++) for(j=1;j=n;j++) { g-R[i][j]=0; } /*输入R*/ printf(请按如下形式（2，4）输入R(0,0 END):\n); scanf(%d,%d,r1,r2); while(r1!=0r2!=0