四色问题的计算机求解-实习论文.pdf

数据结构与C 语言综合训练实习报告 信息工程学院 数据结构与C 语言综合训练报告 （20 12～20 13 学年第二学期） 报告题目：四色问题的计算机求解 姓 名：______ 白天_______ 专 业：计算机科学与技术_ 年级班级：2012 级计算机3 班_ 指导教师：___蔡骋___魏蕾___ 完成日期：2013 年7 月21 日_ 1 一、综合训练目的和要求 本综合训练是计算机科学与技术、信息管理与信息系统、软件工程、电子商务专业重 要的实践性环节之一，是在学生学习完《程序设计语言(C)》、《数据结构》课程后进行的 一次全面的综合练习。本课综合训练的目的和任务： 1. 巩固和加深学生对C 语言、数据结构课程的基本知识的理解和掌握 2. 掌握C 语言编程和程序调试的基本技能 3. 利用C 语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C 语言、数据结构解决实际问题的能力 二、综合训练任务内容 通过程序实现可以实现如下功能： 用四种颜色对地图上的区域涂色，有相邻边界的国家不能使用同一种颜色。 输入：表示地图上各区域关系的邻接矩阵结构。 输出：涂色算法的过程以及方案。 要求：采用邻接矩阵表示地图上各区域的关系； 实现涂色过程算法和输入图像的涂色； 提示：使用递归算法。 三、总体设计 （一）整体组成框图 image.h mapping.h log.h Headers list.h queue.h boolean.h ColorPromblem main.c image.c mapping.c Sources log.c list.c queue.c 2 （二）关键部分流程图 1、主函数 2、创建映射 3、创建映射区域层 四、详细设计说明 （一）函数功能 1、图像Image （1）void LoadImage(Image *image, char *imageFileName) 3 功能：读入图像 参数：[Image *image] 图像指针 [char *imageFileName] 图像文件名称指针 返回：无 设计：打开BMP 图像文件，读入图像信息头，判断图像像素高度