数据结构与算法课程设计报告格式.docVIP

数据结构与算法课程设计 一、问题描述 ……………………………………………… 2 1、问题描述 2、基本要求 二、需求分析 ……………………………………………… 2 1、软件的基本功能 2、输入/输出形式 3、测试数据要求 概要设计 ……………………………………………… 5 1、概述 2、抽象数据类型 3、主程序流程 详细设计 ……………………………………………… 9 1、给中国各个省份确定上何种颜色的部分 2、在中国地图图片上着色的部分 五、编码与调试分析 ……………………………………… 13 六、使用说明 ……………………………………………… 15 七、测试结果 ……………………………………………… 18 八、课程设计心得体会 …………………………………… 19 一、问题描述 1、问题描述： 对中国地图进行着色，两个共同边界的省份染不同的颜色，当可以选择7、6、5、4种不同的颜色的情况下，由程序自动进行处理，给出具体的染色方案。 2、基本要求： (1)建立以省为节点，以是否相邻为边的一个无向图； (2)从颜色模板中选取一个颜色赋值给每个节点； (3) 相邻节点颜色不能相同； 测试数据：学生可以自己选取颜色模板做为测试数据；分别需要测试7、6、5、4种不同的颜色。 二、需求分析 1、软件的基本功能 本软件主要实现的功能是：对中国地图着四到七种的颜色，而且相邻省份之间的颜色不能相同。 2、输入/输出形式 本软件的输入主要是通过单选按钮来实现的，通过单选按钮来选择着四、五、六或者七种颜色（如图一所示）； 图一 输出主要是通过给中国地图的图片上色（如图二所示），这就可以达到可视化的效果，那样就可以明显地看出相邻省份之间上的颜色是否相同，容易判断程序是否正确，是否达到要求。 图二 3、测试数据要求 测试的数据为：给中国地图上四、五、六或者七种颜色。由于软件给地图着色时，是随机分配颜色的，所以每次运行程序时，都会得到不同的结果。例如：图三和图四，都是着四种颜色，产生了不同的着色效果。 图三 图四 三、概要设计 1、概述 本程序是在MFC类中编写的。首先是自己在另外写了个程序，然后与其融合的。 2、抽象数据类型 A、部分主要的成员变量 int ShengGX[33][33]; //存放省份之间的关系邻接矩阵 int tNum; //一共有几个结点 int color[33]; //存放每个结点着的颜色 int N; //给地图上几种颜色 B、部分主要的成员函数 void GetSHGX(int t); //获取省份之间的关系 int IsColorSame(int n); //判断颜色是否满足要求 void ShangSe(int n); //给各个结点试色 void PanDuan(); //判断是否能随机到符合要求的颜色 int YanSeShu(); //选择着几种颜色 void CChinaMap::IsYanSeShuEnough() ； //判断颜色总量是否达到要求 void Color(int x,int y,COLORREF color,CDC* pdc);//在地图上着色 3、主程序流程 操作的流程图 如下图五所示： 图五 B、部分函数的流程图 （1）void ShangSe(int n) 的流程图，如下： 图六 （2）int IsColorSame(int n)的流程图，如下： 图七 void PanDuan()的流程图，如下： 图八 int YanSeShu()的流程图，如下： 图九 （5）void on_color（）的流程图，如下： 图十 四、