1、 学学 号号： 图的遍历 课课 程程 设设 计计 题题 目目 图的遍历 教教 学学 院院 计算机 专专 业业 班班 级级 姓姓 名名 指导教师指导教师 2011 年 12 月 31 日 课程设计任务书课程设计任务书 2010 2011 学年第 1 学期 学生姓名学生姓名： 专业班级专业班级： 指导教师指导教师： 工作部门：工作部门： 一、课程设计题目一、课程设计题目 图的遍历图的遍历 二、课程设计内容二、课程设计内容（含技术指标） 1显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树 PRIM 算法, 最小生成树 KRUSCAL 算法,图的连通分量。 2当用户选择的功
2、能错误时，系统会输出相应的提示。 3通过图操作的实现，把一些实际生活中的具体的事物抽象出来 三、进度安排三、进度安排 1初步完成总体设计，搭好框架； 2完成最低要求：两种必须都要实现，写出画图的思路； 3进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。 四、基本要求四、基本要求 1界面友好，函数功能要划分好 2程序要加必要的注释 3要提供程序测试方案 目目 录录 一一 概述概述 1 1 1.问题描述 1 2.系统分析 1 3.课程设计（论文）进程安排 1 二二. .总体设计方案总体设计方案2 2 1整体设计思路.2 2算法的整体思路 .3 3工作内容 .3 三三 详细设计详细设计 4 4 1.详细设计思路及算法 4 2.程序流程图 11 四四 程序的调试与运行结果说明程序的调试与运行结果说明 1212 .运行结果 12 五课程设计总结五课程设计总结 1515 参考文献参考文献 1616 附录附录 A A 原程序清单原程序清单 1616 数据结构课程设计成绩评定表数据结构课程设计成绩评定表 3030 1 一一 概述概述 1.1.问题描述问题描述 1) 函数功能要划分好 2) 总体设计应画流程图 3) 程序要加必要的注释 4) 要提供程序测试方案 2.2.系统分析系统分析 1) 掌握数据结构与算法的设计方法，具备初步的独立分析和设计
