《数据结构课程设计》模版(学生)v2014.docxVIP

西安文理学院软件学院 课程设计报告 数据结构课程设计图的遍历和生成树求解设计名称: 设计题目: 学生学号: 专业班级: 学生姓名: 学生成绩: 数据结构课程设计 图的遍历和生成树求解 指导教师（职称）： 高寅生（教授） 说明： 1、 报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个 学生。 2、 学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。 3、 所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律 按不及格处理。答辩由指导教师实施。 4、 报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设 计的情况另行规定。 5、 平吋表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按 不及格处理。 软件学院课程设计任务书 学生姓名 学号 专业班级 设计题目 图的遍历和生成树求解问题的研究与实现 内容概要： 设计或开发坏境：Visual C++6.0 技术：C++语言 主要内容： 先任意创建一个图； 图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分 量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。 对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储，并完成图的DFS和BFS 操作。 文献资料： 严蔚敏，吴伟民?数据结构（C语言版）.北京：清华大学出版社.2004 Bruce Eckel. Thinking in C++ （C++编程思想，刘宗出 等译）.机械工业出版社.2000 钱能.C++程序设计教程第二版.北京：清华大学出版社.2005 谭浩强.c语言程序设计?北京：清华大学出版社.2005 李兰，刘天印.C++程序设计实验指导.北京：北京大学出版社.2006 设计要求： 分析课程设计题目的要求； 写出详细设计说明； 编写程序代码，调试程序使其能正确运行； 设计完成的软件要便于操作和使用，有整齐、美观的使用界面； 设计完成后提交课程设计报告和源代码文件的电子文档 工作期限：设计工作自2014年6月16日至2014年6月27日止。 指导教师： 院长： 日期：2014年6月16日 软件学院课程设计进度安排表 学生姓名： 学号： 专业： 班级： 起止日期 内 容 备注 6月16日?6月17 B 下任务书；收集、阅读、整理相关参考文献，并进行 归纳和概括总结，完成项目/任务背景介绍部分文字 内容。 6月18日?11月20日 系统功能设计和模块设计、系统体系结构构建。 6月21日~6月24 FI 各功能模块编码实现，系统各功能模块调试与维护。 6月25日?6月26 口 系统功能集成、系统调试与测试，按照模板要求撰写 课程设计/项目设计报告。 6月27日 课程设计/项IT设计分组答辩，提交课程设计/项目设 计报告以及相关文档，进行成绩评定。 指导教师签名: 2014年6月16日 成绩评定表 学生姓名： 学号：—专业： 班级： 类别 合计 分值 各项 分值 评分标准 实际得分 合计得分 平时 表现 10 10 按时参加设计指导，无违反纪律情况。 完成 情况 30 20 按设计任务书的要求完成了全部任务，能完整演示 其设计内容，符合要求。 10 能对其设计内容进行详细、完整的介绍，并能就指 导教师提出的问题进行正确的冋答。 报告 质量 35 10 报告文字通顺，内容翔实，论述充分、完整，立论 正确，结构严谨合理；报告字数符合相关要求，工 整规范，整齐划一。 5 课题背景介绍清楚，综述分析充分。 5 设计方案合理、可行，论证严谨，逻辑性强，具有 说服力。 5 符号统一；图表完备、符合规范要求。 5 能对整个设计过程进行全面的总结，得出有价值的 结论或结果。 5 参考文献数量在2篇以上，格式符合要求，在正文 中正确引用。 答辩 情况 25 10 在规定时间内能就所设计的内容进行阐述，言简意 明，重点突出，论点正确，条理清晰。 15 在规定时间内能准确、完整、流利地回答教师所提 出的问题。 总评成绩： 分 指导教师： （签字） 日期：2014年6月27日 摘要 摘要：图是一种较线形表和树更为复杂的数据结构。在图形结构中，节点之间的关系可 以是任意的，图中任意两个数据元素之间都可能相关。此程序是采用邻接矩阵、邻接表、 十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法，邻接表和 十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先 遍历。 关键词：图；存储；遍历；深度；广度 目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark8 \o Current Document 摘要 Vi HYPERLINK \l bookmark12 \o Current Document