软件综合课程设计_无向图着色.doc

PAGE  沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：软件综合课程设计 课程设计题目：连通图的着色问题 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 说明：结论（优秀、良好、中等、及格、不及格）作为相关教环节考核必要依据；格式不符合要求；数据不实,不予通过。报告和电子数据必须作为实验现象重复的关键依据。 沈阳航空航天大学课程设计报告  PAGE 23 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期： 2017年 月 日 课程设计任务书课程设计名称软件综合课程设计专业计算机科学与技术学生姓名班级学号题目名称连通图着色问题起止日期2016年12月19日起至2017年1月13日止课设内容和要求：输入一个连通无向图到适当的存储结构中，图的结点数由键盘输入，给图上的每一个结点标记一种颜色，在保证任何相邻结点颜色不同的前提下，求解出该无向连通图所需要的最少颜色数，并给出每个结点的具体颜色，输出连通图着色动态演示过程。 设计要求： 1. 系统采用可视化编程实现； 2. 利用所学知识，设计相应的数据结构； 3. 开发工具选择面向对象的C++等； 4．界面友好，操作方便； 5. 按照课程设计规范书写课程设计报告 参考资料： 面向对象的程序设计方法语言及数据结构和离散数学相关资料 教研室审核意见： 教研室主任签字：指导教师（签名）年月日学 生（签名）2016年12月18日 课程设计总结： 这次的课程设计让我学到了很多东西，也复习了许多知识， 在专业知识方面：复习了离散数学中关于图的着色算法，这次课设采用的是鲍威尔算法；由于刚开始是用C++写的，所以顺带复习了一下C++编程，前期基本功能都已经实现了。由于课设要求界面，恰好这个学期学了JAVA，所以后期把代码转换成JAVA。 在其他方面：更加娴熟的利用网络进行答疑解惑，参考和吸取自己有用的东西。比如说刚开始不会做界面，回去复习和研究了老师上课课件的例子，试着编写，不懂就百度，总能找到答案。还有就是，刚开始不会用键盘输入数据，不会画圆，不会连线，不会改变字体颜色等，这些都是从网上百度学会的。 最后，在功能一步步实现的时候，心中涌现的是一种喜悦，也许这就是程序员的乐趣所在吧。下个学期还有毕设，通过这个课设让我更加熟练的使用Eclipse，为下个学期的毕设做准备。指导教师评语： 指导教师(签字)：　　　　　　 年 月 日 课程设计成绩  HYPERLINK \l _Toc31422 目 录TOC \o 1-3 \t \h \z \u   HYPERLINK \l _Toc16967 1 题目的内容与要求  PAGEREF _Toc16967 5  HYPERLINK \l _Toc29726 1.1题目的内容  PAGEREF _Toc29726 5  HYPERLINK \l _Toc22904 1.2题目的要求  PAGEREF _Toc22904 5  HYPERLINK \l _Toc1148 1.3题目理解与程序解读  PAGEREF _Toc1148 5  HYPERLINK \l _Toc20265 2 总体设计  PAGEREF _Toc20265 7  HYPERLINK \l _Toc13607 2.1程序框架设计  PAGEREF _Toc13607 7  HYPERLINK \l _Toc30092 2.2程序数据结构设计  PAGEREF _Toc30092 7  HYPERLINK \l _Toc20469 3 详细设计  PAGEREF _Toc20469 9  HYPERLINK \l _Toc21981 3.1 主程序流