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

《数据结构与算法课程设计报告格式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构与算法课程设计一、问题描述………………………………………………21、问题描述2、基本要求二、需求分析………………………………………………21、软件的基本功能2、输入/输出形式3、测试数据要求三、概要设计………………………………………………51、概述2、抽象数据类型3、主程序流程四、详细设计………………………………………………91、给中国各个省份确定上何种颜色的部分2、在中国地图图片上着色的部分五、编码与调试分析………………………………………13六、使用说明………………………………………………15七、测试结果………………………………………………18八、课程设计心

2、得体会……………………………………1918一、问题描述1、问题描述：对中国地图进行着色，两个共同边界的省份染不同的颜色，当可以选择7、6、5、4种不同的颜色的情况下，由程序自动进行处理，给出具体的染色方案。2、基本要求：(1)建立以省为节点，以是否相邻为边的一个无向图；(2)从颜色模板中选取一个颜色赋值给每个节点；(3)相邻节点颜色不能相同；测试数据：学生可以自己选取颜色模板做为测试数据；分别需要测试7、6、5、4种不同的颜色。二、需求分析1、软件的基本功能本软件主要实现的功能是：对中国地图着四到七种的颜色，而且相邻省份之间的颜色不能相同。2、输入/输出形式本软件的输

3、入主要是通过单选按钮来实现的，通过单选按钮来选择着四、五、六或者七种颜色（如图一所示）；图一18输出主要是通过给中国地图的图片上色（如图二所示），这就可以达到可视化的效果，那样就可以明显地看出相邻省份之间上的颜色是否相同，容易判断程序是否正确，是否达到要求。图二3、测试数据要求测试的数据为：给中国地图上四、五、六或者七种颜色。由于软件给地图着色时，是随机分配颜色的，所以每次运行程序时，都会得到不同的结果。例如：图三和图四，都是着四种颜色，产生了不同的着色效果。18图三图四18三、概要设计1、概述本程序是在MFC类中编写的。首先是自己在另外写了个程序，然后与其融合的。2

4、、抽象数据类型A、部分主要的成员变量intShengGX[33][33];//存放省份之间的关系邻接矩阵inttNum;//一共有几个结点intcolor[33];//存放每个结点着的颜色intN;//给地图上几种颜色B、部分主要的成员函数voidGetSHGX(intt);//获取省份之间的关系intIsColorSame(intn);//判断颜色是否满足要求voidShangSe(intn);//给各个结点试色voidPanDuan();//判断是否能随机到符合要求的颜色intYanSeShu();//选择着几种颜色voidCChinaMap::IsYanSeSh

5、uEnough()；//判断颜色总量是否达到要求voidColor(intx,inty,COLORREFcolor,CDC*pdc);//在地图上着色3、主程序流程A、操作的流程图如下图五所示：18图五B、部分函数的流程图（1）voidShangSe(intn)的流程图，如下：图六18（2）intIsColorSame(intn)的流程图，如下：图七（3）voidPanDuan()的流程图，如下：图八18（3）intYanSeShu()的流程图，如下：图九（5）voidon_color（）的流程图，如下：图十18四、详细设计1、给中国各个省份确定上何种颜色的部分（1）

6、先写读取中国各个省份之间的关系的函数voidCChinaMap::GetSHGX(intt)//获取地图关系{inti,j;tNum=t;ifstreamifile("shengguanxi.txt",ios::in);//读入省份关系文件for(i=0;i<=tNum;i++)for(j=0;j<=tNum;j++)ifile>>ShengGX[i][j];//获得关系矩阵}这是通过文件形式来实现的。中国地图省之间的关系矩阵放在shengguanxi.txt文件中。通过代码来获得其信息。（2）尝试给每个结点着色的函数用到两个函数，第一个如下：它的主要功能是判断给它上

7、的颜色是否符合要求，如果不符合则会标志为1，让它不进入下个结点；直到符合为止。intCChinaMap::IsColorSame(intn)//判断颜色是否满足要求{inti,flag=0;18for(i=1;i<=n-1;i++){if(ShengGX[i][n]==1&&color[i]==color[n]){flag=1;//不符合要求的标志为1break;}}returnflag;}第二个函数如下：它主要是为每个省份随机一种颜色，如果随机到的颜色符合要求，则进行下一个省份；在这个过程中，有可能随机不到想要的结果，所示就在下面多了另外的一个判断