数据结构物流信息管理系统课程设计.doc

学号 《》 课程设计报告 图形染色问题求解 专业： 计算机科学与技术 班级： 13级计科（1） 刘爽爽 学号： 1308010119 指导教师： 王源 成绩： 计算机与信息工程系 二零一四年十月二十五日目 录 1 设计内容及要求.........................................................................1 1.1 设计内容............................................................................................1 1.2 设计任务及具体要求...........................................................................1 2 概要设计....................................................................................1 2.1 该系统的功能简介..............................................................................1 2.2 总体程序框图.....................................................................................2 2.3 各个模块之间的主要关系.....................................................................2 3 设计过程或程序代码..................................................................3 3.1 各个模块的程序流程图.......................................................................3 3.2 对关键代码加以分析说明....................................................................5 4 程序调试分析.....................................................................…....7 5 小结...........................................................................................9 参考文献......................................................................................9 附： 源程序..................................................................................10  1 设计内容及要求 1.1设计内容 《图形染色问题》是将图形的各个区域进行染色，且相邻区域所染色彩不同，该程序功能主要包括两个模块： 主程序模块 void main() { 初始化； while { 接受命令； 处理命令； } } 图形模块——实现图形抽象数据类型 模块调用关系如下： 主程序模块 ↓ 地图模块 1.2 设计任务及具体要求 主要利用数据结构中的图的存储结构等将图形抽象化开发一个图形染色问题的解决方案程序，应拥有输入图，输出图，并输出解决方案等功能。操作界面要符合用户的一般习惯，图形或文本界面都可以。 要求：明确课程设计的目的，能根据课程设计的要求，查阅相关文献，为完成设计准备必要的知识；提高学生用高级语言进行程序设计的能力，重点提高用