题目：地图上色。
专业：计算机科学与技术。
班级：41001
学号：4100131
姓名：谢虹宇。
完成日期：2012/7/6
一、 需求分析。
1.已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；
2.将各省进行编号，然后利用无向图各顶点之间的边来表示各省的相邻关系；
3.最后对结果做出简单分析。
二、 详细设计。
1. 中国地图。
注释：由图上可以看出：
1）中国地图上有23个省，5个自治区，4个直辖市，2个特别行政区（23+5+4+2=34），也就是34个顶点（省），用一维数组存储；
2）省份之间的相邻关系共有70个，用邻接矩阵存储。
2. 地图上顶点（省份）初始化。
用一个一维数组来存放图的所有顶点（省份）数据：
string name[34]=;
/ 1、广西； 2、广东； 3、云南； 4、贵州； 5、湖南； 6、江西； 7、福建；
/ 8、浙江； 9、安徽；10、湖北；11、重庆；12、四川；13、**；14、青海；
/15、新疆；16、甘肃；17、陕西；18、宁夏；19、内蒙；20、北京；21、黑龙江；
/22、吉林；23、辽宁；24、天津；25、河北；26、山西；27、河南；28、江苏；
/29、山东；30、上海；31、海南；32、台湾；33、香港；34、澳门；
3. 地图上边或弧关系（省相邻）的数据初始化（两省相邻用1表示，否则用0表示）
用一个二维数组（邻接矩阵）来存放顶点之间的关系（两省相邻用1）的数据：
int xhy4100131 [35][35]=,0,//1,//2,//3,//4,//5,//6,//7,//8,//9,//10,//11,//12,//13,//14,//15,//16,//17,//18,//19,//20,//21,//22,//23,//24,//25,//26,//27,//28,//29,//30,//31,//32,//33,//34
4. 定义类及类内的公共成员函数和辅助函数。
class chinamap
public:
chinamap(){
chinamap(string sm,int t,int b);
void showcm();
int iscolorsame(int n);
void colorzl();
void showcolor();
void shangse(int n);
private:
string shengming[maxsize+1];
int xhy4100131gx[maxsize+1][maxsize+1];
int tnum,bnum;
5. 主要的函数**及其实现功能。
1）判断颜色是否满足要求的函数：
iscolorsame(int n)
int i,flag=0;
for (i=1;i<=n-1;i++)
return flag;
2）为中国地图上的的函数：
shangse(int n)
int i;
if (n>tnum)else
for (i=1;i<=n;i++)
color[n]=rand()%n+1;
if (iscolorsame(n)==0)
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...
数据结构课程设计报告
河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...