摘 要
地图着色(map coloring)是一种组合构形,它是对于地图面集的一种分划,分配地图的每一个面一种颜色,使得相邻的面(指有公共边界边)具有不同的颜色,称这样一种色的分配为这个地图的一个着色,或者说,将地图的面集分划为若干个子集,使得每个子集中的任何两面均不相邻,这样就可以将每个子集中的面用一种颜色着染使得不同子集用的颜色不同,在地图M的所有着色中,使用颜色最少的着色的颜色数目称为地图M的色数,地图的顶点着色,或者说,对于与它同构的图的顶点做正常着色,就是其对偶地图的地图着色。
第一章 绪 论
1.1 课设主要研究问题
已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,
并保证使用的颜色总数最少。给出所用的数据结构,并结合所用结构选用合适的
算法实现,最终给出所使用的颜色总数及各省的配色编码。
1.2 课设应用的理论知识
1.2.1 中国地图各省份缩略图
我国现在有23个省,5个自治区,4个直辖市,2个特别行政区。
这里当作有34个省,所以总共有34个地块要涂色。
第二章 课设实现过程
2.1 设计思路
首先我将34个地区看成34个顶点,从选定的第一个顶点开始着色,先试第一种颜色,如果这个颜色与这个顶点的其他邻接顶点的颜色不重复,则这个顶点就是用这种颜色,程序开始对下一个顶点着色;如果着色重复,则使用下一种颜色重复上面的操作。着色过程就是一个递归的过程,直到所有的顶点都处理完后结束着色。
2.2 结构设计
因为这个程序要对图操作,所以程序采用的逻辑结构是图状的,存储结构选用邻接表,考虑用邻接表是因为一般的地图的某一个顶点并不会与很多的顶点相邻接,如果用邻接矩阵会浪费很多的存储空间,所以选择邻接表来存储。
其中:
typedef structArcNode
{
int x; // 表示与当前顶点所表示省份相邻的省份的位置信息
struct ArcNode *next; // 指向下一个弧结点
}ArcNode; // 表示省份之间相邻关系的弧结点
typedef struct
{
char *name; // 顶点所表示的省份的名称
int color; // 省份的颜色,用数字表示不同的颜色
ArcNode *firstnext; // 指向第一个弧
}Province[35];
2.3 详细设计
该程序一共包含三个模块:初始化模版,着色模版和输出模板
1.初始化模板:
声明表示省份的顶点信息、省份之间相邻关系的弧的信息,并为其赋值。
- 着色模板:
分别为各个省份着色。
for(i=1;i<=34;i++){
province[i].color=0;
}
for(i=1;i<=34;i++)
{
j=1;
p=province[i].firstnext;
while(p!=NULL)
{
while(p!=NULL&&j!=province[p->x].color)
{
p=p->next;
}
if(p!=NULL)
j++;
}
province[i].color=j;
}
- 输出模块
输出各个省份的颜色信息。
for(i=1;i<=34;i++)
{
printf("%s:",province[i].name);
printf("%d\n",province[i].color);
}
printf("/n0表示白色,1表示蓝色,2表示红色,3表示绿色,4表示黄色");
return 0;
这里白色为空,并未使用,最后只使用四色。
第三章 结 论
3.1 结论
对中国地图着色即图着色问题,用递归对34个地区进行着色,由邻接表储存省份间的关系,通过已经储存好的关系,所有相邻的地区不会有相同的颜色,这种着色就是有效着色。最后根据结果得出最终只需要四种颜色给34个地区着色。文章来源:https://www.toymoban.com/news/detail-776511.html
程序代码文章来源地址https://www.toymoban.com/news/detail-776511.html
#include <stdio.h>
#include <stdlib.h>
typedef struct ArcNode{
int x; // 表示与当前顶点所表示省份相邻的省份的位置信息
struct ArcNode *next;
}ArcNode; // 表示省份之间相邻关系的弧结点
typedef struct{
char *name; // 顶点所表示的省份的名称
int color;
ArcNode *firstnext; // 指向第一个弧
}Province[35];
int main()
{
Province province;
int i,j;
ArcNode
*p,*hu1,*hu2,*hu3,*hu4,*hu5,*hu6,*hu7,*hu8,*hu9,*hu10,*hu11,*hu12,*hu13,*hu14,*hu15,*hu16,*hu17,*hu18;
ArcNode *hu19,*hu20,*hu21,*hu22,*hu23,*hu24,*hu25,*hu26,*hu27,*hu28,*hu29,*hu30,*hu31,*hu32,*hu33,*hu34,*hu35;
ArcNode *hu36,*hu37,*hu38,*hu39,*hu40,*hu41,*hu42,*hu43,*hu44,*hu45,*hu46,*hu47,*hu48,*hu49,*hu50,*hu51,*hu52;
ArcNode *hu53,*hu54,*hu55,*hu56,*hu57,*hu58,*hu59,*hu60,*hu61,*hu62,*hu63,*hu64,*hu65,*hu66;
ArcNode *hu67,*hu68,*hu69,*hu70,*hu71,*hu72,*hu73,*hu74,*hu75,*hu76,*hu77,*hu78,*hu79,*hu80,*hu81,*hu82,*hu83,*hu84;
ArcNode *hu85,*hu86,*hu87,*hu88,*hu89,*hu90,*hu91,*hu92,*hu93,*hu94,*hu95,*hu96,*hu97,*hu98,*hu99,*hu100;
ArcNode *hu101,*hu102,*hu103,*hu104,*hu105,*hu106,*hu107,*hu108,*hu109,*hu110,*hu111,*hu112,*hu113,*hu114,*hu115,*hu116,*hu117;
ArcNode *hu118,*hu119,*hu120,*hu121,*hu122,*hu123,*hu124,*hu125,*hu126,*hu127,*hu128,*hu129;
ArcNode *hu130,*hu131,*hu132,*hu133,*hu134,*hu135,*hu136,*hu137,*hu138,*hu139,*hu140,*hu141,*hu142;//声明表示省份顶点的信息
hu1=(ArcNode *)malloc(sizeof(ArcNode));
hu2=(ArcNode *)malloc(sizeof(ArcNode));
hu3=(ArcNode *)malloc(sizeof(ArcNode));
hu4=(ArcNode *)malloc(sizeof(ArcNode));
hu5=(ArcNode *)malloc(sizeof(ArcNode));
hu6=(ArcNode *)malloc(sizeof(ArcNode));
hu7=(ArcNode *)malloc(sizeof(ArcNode));
hu8=(ArcNode *)malloc(sizeof(ArcNode));
hu9=(ArcNode *)malloc(sizeof(ArcNode));
hu10=(ArcNode *)malloc(sizeof(ArcNode));
hu11=(ArcNode *)malloc(sizeof(ArcNode));
hu12=(ArcNode *)malloc(sizeof(ArcNode));
hu13=(ArcNode *)malloc(sizeof(ArcNode));
hu14=(ArcNode *)malloc(sizeof(ArcNode));
hu15=(ArcNode *)malloc(sizeof(ArcNode));
hu16=(ArcNode *)malloc(sizeof(ArcNode));
hu17=(ArcNode *)malloc(sizeof(ArcNode));
hu18=(ArcNode *)malloc(sizeof(ArcNode));
hu19=(ArcNode *)malloc(sizeof(ArcNode));
hu20=(ArcNode *)malloc(sizeof(ArcNode));
hu21=(ArcNode *)malloc(sizeof(ArcNode));
hu22=(ArcNode *)malloc(sizeof(ArcNode));
hu23=(ArcNode *)malloc(sizeof(ArcNode));
hu24=(ArcNode *)malloc(sizeof(ArcNode));
hu25=(ArcNode *)malloc(sizeof(ArcNode));
hu26=(ArcNode *)malloc(sizeof(ArcNode));
hu27=(ArcNode *)malloc(sizeof(ArcNode));
hu28=(ArcNode *)malloc(sizeof(ArcNode));
hu29=(ArcNode *)malloc(sizeof(ArcNode));
hu30=(ArcNode *)malloc(sizeof(ArcNode));
hu31=(ArcNode *)malloc(sizeof(ArcNode));
hu32=(ArcNode *)malloc(sizeof(ArcNode));
hu33=(ArcNode *)malloc(sizeof(ArcNode));
hu34=(ArcNode *)malloc(sizeof(ArcNode));
hu35=(ArcNode *)malloc(sizeof(ArcNode));
hu36=(ArcNode *)malloc(sizeof(ArcNode));
hu37=(ArcNode *)malloc(sizeof(ArcNode));
hu38=(ArcNode *)malloc(sizeof(ArcNode));
hu39=(ArcNode *)malloc(sizeof(ArcNode));
hu40=(ArcNode *)malloc(sizeof(ArcNode));
hu41=(ArcNode *)malloc(sizeof(ArcNode));
hu42=(ArcNode *)malloc(sizeof(ArcNode));
hu43=(ArcNode *)malloc(sizeof(ArcNode));
hu44=(ArcNode *)malloc(sizeof(ArcNode));
hu45=(ArcNode *)malloc(sizeof(ArcNode));
hu46=(ArcNode *)malloc(sizeof(ArcNode));
hu47=(ArcNode *)malloc(sizeof(ArcNode));
hu48=(ArcNode *)malloc(sizeof(ArcNode));
hu49=(ArcNode *)malloc(sizeof(ArcNode));
hu50=(ArcNode *)malloc(sizeof(ArcNode));
hu51=(ArcNode *)malloc(sizeof(ArcNode));
hu52=(ArcNode *)malloc(sizeof(ArcNode));
hu53=(ArcNode *)malloc(sizeof(ArcNode));
hu54=(ArcNode *)malloc(sizeof(ArcNode));
hu55=(ArcNode *)malloc(sizeof(ArcNode));
hu56=(ArcNode *)malloc(sizeof(ArcNode));
hu57=(ArcNode *)malloc(sizeof(ArcNode));
hu58=(ArcNode *)malloc(sizeof(ArcNode));
hu59=(ArcNode *)malloc(sizeof(ArcNode));
hu60=(ArcNode *)malloc(sizeof(ArcNode));
hu61=(ArcNode *)malloc(sizeof(ArcNode));
hu62=(ArcNode *)malloc(sizeof(ArcNode));
hu63=(ArcNode *)malloc(sizeof(ArcNode));
hu64=(ArcNode *)malloc(sizeof(ArcNode));
hu65=(ArcNode *)malloc(sizeof(ArcNode));
hu66=(ArcNode *)malloc(sizeof(ArcNode));
hu67=(ArcNode *)malloc(sizeof(ArcNode));
hu68=(ArcNode *)malloc(sizeof(ArcNode));
hu69=(ArcNode *)malloc(sizeof(ArcNode));
hu70=(ArcNode *)malloc(sizeof(ArcNode));
hu71=(ArcNode *)malloc(sizeof(ArcNode));
hu72=(ArcNode *)malloc(sizeof(ArcNode));
hu73=(ArcNode *)malloc(sizeof(ArcNode));
hu74=(ArcNode *)malloc(sizeof(ArcNode));
hu75=(ArcNode *)malloc(sizeof(ArcNode));
hu76=(ArcNode *)malloc(sizeof(ArcNode));
hu77=(ArcNode *)malloc(sizeof(ArcNode));
hu78=(ArcNode *)malloc(sizeof(ArcNode));
hu79=(ArcNode *)malloc(sizeof(ArcNode));
hu80=(ArcNode *)malloc(sizeof(ArcNode));
hu81=(ArcNode *)malloc(sizeof(ArcNode));
hu82=(ArcNode *)malloc(sizeof(ArcNode));
hu83=(ArcNode *)malloc(sizeof(ArcNode));
hu84=(ArcNode *)malloc(sizeof(ArcNode));
hu85=(ArcNode *)malloc(sizeof(ArcNode));
hu86=(ArcNode *)malloc(sizeof(ArcNode));
hu87=(ArcNode *)malloc(sizeof(ArcNode));
hu88=(ArcNode *)malloc(sizeof(ArcNode));
hu89=(ArcNode *)malloc(sizeof(ArcNode));
hu90=(ArcNode *)malloc(sizeof(ArcNode));
hu91=(ArcNode *)malloc(sizeof(ArcNode));
hu92=(ArcNode *)malloc(sizeof(ArcNode));
hu93=(ArcNode *)malloc(sizeof(ArcNode));
hu94=(ArcNode *)malloc(sizeof(ArcNode));
hu95=(ArcNode *)malloc(sizeof(ArcNode));
hu96=(ArcNode *)malloc(sizeof(ArcNode));
hu97=(ArcNode *)malloc(sizeof(ArcNode));
hu98=(ArcNode *)malloc(sizeof(ArcNode));
hu99=(ArcNode *)malloc(sizeof(ArcNode));
hu100=(ArcNode *)malloc(sizeof(ArcNode));
hu101=(ArcNode *)malloc(sizeof(ArcNode));
hu102=(ArcNode *)malloc(sizeof(ArcNode));
hu103=(ArcNode *)malloc(sizeof(ArcNode));
hu104=(ArcNode *)malloc(sizeof(ArcNode));
hu105=(ArcNode *)malloc(sizeof(ArcNode));
hu106=(ArcNode *)malloc(sizeof(ArcNode));
hu107=(ArcNode *)malloc(sizeof(ArcNode));
hu108=(ArcNode *)malloc(sizeof(ArcNode));
hu109=(ArcNode *)malloc(sizeof(ArcNode));
hu110=(ArcNode *)malloc(sizeof(ArcNode));
hu111=(ArcNode *)malloc(sizeof(ArcNode));
hu112=(ArcNode *)malloc(sizeof(ArcNode));
hu113=(ArcNode *)malloc(sizeof(ArcNode));
hu114=(ArcNode *)malloc(sizeof(ArcNode));
hu115=(ArcNode *)malloc(sizeof(ArcNode));
hu116=(ArcNode *)malloc(sizeof(ArcNode));
hu117=(ArcNode *)malloc(sizeof(ArcNode));
hu118=(ArcNode *)malloc(sizeof(ArcNode));
hu119=(ArcNode *)malloc(sizeof(ArcNode));
hu120=(ArcNode *)malloc(sizeof(ArcNode));
hu121=(ArcNode *)malloc(sizeof(ArcNode));
hu122=(ArcNode *)malloc(sizeof(ArcNode));
hu123=(ArcNode *)malloc(sizeof(ArcNode));
hu124=(ArcNode *)malloc(sizeof(ArcNode));
hu125=(ArcNode *)malloc(sizeof(ArcNode));
hu126=(ArcNode *)malloc(sizeof(ArcNode));
hu127=(ArcNode *)malloc(sizeof(ArcNode));
hu128=(ArcNode *)malloc(sizeof(ArcNode));
hu129=(ArcNode *)malloc(sizeof(ArcNode));
hu130=(ArcNode *)malloc(sizeof(ArcNode));
hu131=(ArcNode *)malloc(sizeof(ArcNode));
hu132=(ArcNode *)malloc(sizeof(ArcNode));
hu133=(ArcNode *)malloc(sizeof(ArcNode));
hu134=(ArcNode *)malloc(sizeof(ArcNode));
hu135=(ArcNode *)malloc(sizeof(ArcNode));
hu136=(ArcNode *)malloc(sizeof(ArcNode));
hu137=(ArcNode *)malloc(sizeof(ArcNode));
hu138=(ArcNode *)malloc(sizeof(ArcNode));
hu139=(ArcNode *)malloc(sizeof(ArcNode));
hu140=(ArcNode *)malloc(sizeof(ArcNode));
hu141=(ArcNode *)malloc(sizeof(ArcNode));
hu142=(ArcNode *)malloc(sizeof(ArcNode));
province[1].name="黑龙江";
hu1->x=2;
hu2->x=4;
province[1].firstnext=hu1;//声名表示省份之间相邻的弧
hu1->next=hu2;
hu2->next=NULL;
province[2].name="吉林";
hu3->x=4;
hu4->x=3;
hu141->x=1;
province[2].firstnext=hu3;
hu3->next=hu4;
hu4->next=hu141;
hu141->next=NULL;
province[3].name="辽宁";
hu5->x=4;
hu6->x=10;
hu142->x=2;
province[3].firstnext=hu5;
hu5->next=hu6;
hu6->next=hu142;
hu142->next=NULL;
province[4].name="内蒙古";
hu7->x=1;
hu8->x=2;
hu9->x=3;
hu10->x=10;
hu11->x=9;
hu12->x=8;
hu13->x=7;
hu14->x=6;
hu15->x=5;
province[4].firstnext=hu7;
hu7->next=hu8;
hu8->next=hu9;
hu9->next=hu10;
hu10->next=hu11;
hu11->next=hu12;
hu12->next=hu13;
hu13->next=hu14;
hu14->next=hu15;
hu15->next=NULL;
province[5].name="新疆";
hu16->x=6;
hu17->x=13;
hu18->x=16;
province[5].firstnext=hu16;
hu16->next=hu17;
hu17->next=hu18;
hu18->next=NULL;
province[6].name="甘肃";
hu19->x=4;
hu20->x=7;
hu21->x=8;
hu22->x=17;
hu23->x=13;
hu24->x=5;
province[6].firstnext=hu19;
hu19->next=hu20;
hu20->next=hu21;
hu21->next=hu22;
hu22->next=hu23;
hu23->next=hu24;
hu24->next=NULL;
province[7].name="宁夏";
hu25->x=4;
hu26->x=8;
hu27->x=6;
province[7].firstnext=hu25;
hu25->next=hu26;
hu26->next=hu27;
hu27->next=NULL;
province[8].name="陕西";
hu28->x=4;
hu29->x=9;
hu30->x=14;
hu31->x=19;
hu32->x=18;
hu33->x=17;
hu34->x=6;
hu35->x=7;
province[8].firstnext=hu28;
hu28->next=hu29;
hu29->next=hu30;
hu30->next=hu31;
hu31->next=hu32;
hu32->next=hu33;
hu33->next=hu34;
hu34->next=hu35;
hu35->next=NULL;
province[9].name="山西";
hu36->x=4;
hu37->x=10;
hu38->x=14;
hu39->x=8;
province[9].firstnext=hu36;
hu36->next=hu37;
hu37->next=hu38;
hu38->next=hu39;
hu39->next=NULL;
province[10].name="河北";
hu40->x=4;
hu41->x=3;
hu42->x=11;
hu43->x=12;
hu44->x=15;
hu45->x=14;
hu46->x=9;
province[10].firstnext=hu40;
hu40->next=hu41;
hu41->next=hu42;
hu42->next=hu43;
hu43->next=hu44;
hu44->next=hu45;
hu45->next=hu46;
hu46->next=NULL;
province[11].name="北京";
hu47->x=10;
province[11].firstnext=hu47;
hu47->next=NULL;
province[12].name="天津";
hu48->x=10;
province[12].firstnext=hu48;
hu48->next=NULL;
province[13].name="青海";
hu49->x=5;
hu50->x=6;
hu51->x=17;
hu52->x=16;
province[13].firstnext=hu49;
hu49->next=hu50;
hu50->next=hu51;
hu51->next=hu52;
hu52->next=NULL;
province[14].name="河南";
hu53->x=9;
hu54->x=10;
hu55->x=15;
hu56->x=21;
hu57->x=20;
hu58->x=19;
hu59->x=8;
province[14].firstnext=hu53;
hu53->next=hu54;
hu54->next=hu55;
hu55->next=hu56;
hu56->next=hu57;
hu57->next=hu58;
hu58->next=hu59;
hu59->next=NULL;
province[15].name="山东";
hu60->x=10;
hu61->x=14;
hu62->x=21;
province[15].firstnext=hu60;
hu60->next=hu61;
hu61->next=hu62;
hu62->next=NULL;
province[16].name="西藏";
hu63->x=5;
hu64->x=13;
hu65->x=17;
hu66->x=23;
province[16].firstnext=hu63;
hu63->next=hu64;
hu64->next=hu65;
hu65->next=hu66;
hu66->next=NULL;
province[17].name="四川";
hu67->x=13;
hu68->x=6;
hu69->x=8;
hu70->x=18;
hu71->x=24;
hu72->x=23;
hu73->x=16;
province[17].firstnext=hu67;
hu67->next=hu68;
hu68->next=hu69;
hu69->next=hu70;
hu70->next=hu71;
hu71->next=hu72;
hu72->next=hu73;
hu73->next=NULL;
province[18].name="重庆";
hu74->x=17;
hu75->x=8;
hu76->x=19;
hu77->x=25;
hu78->x=24;
province[18].firstnext=hu74;
hu74->next=hu75;
hu75->next=hu76;
hu76->next=hu77;
hu77->next=hu78;
hu78->next=NULL;
province[19].name="湖北";
hu79->x=8;
hu80->x=14;
hu81->x=20;
hu82->x=26;
hu83->x=25;
hu84->x=18;
province[19].firstnext=hu79;
hu79->next=hu80;
hu80->next=hu81;
hu81->next=hu82;
hu82->next=hu83;
hu83->next=hu84;
hu84->next=NULL;
province[20].name="安徽";
hu85->x=14;
hu86->x=21;
hu87->x=27;
hu88->x=26;
hu89->x=19;
province[20].firstnext=hu85;
hu85->next=hu86;
hu86->next=hu87;
hu87->next=hu88;
hu88->next=hu89;
hu89->next=NULL;
province[21].name="江苏";
hu90->x=15;
hu91->x=14;
hu92->x=20;
hu93->x=27;
hu94->x=22;
province[21].firstnext=hu90;
hu90->next=hu91;
hu91->next=hu92;
hu92->next=hu93;
hu93->next=hu94;
hu94->next=NULL;
province[22].name="上海";
hu95->x=21;
hu96->x=27;
province[22].firstnext=hu95;
hu95->next=hu96;
hu96->next=NULL;
province[23].name="云南";
hu97->x=16;
hu98->x=17;
hu99->x=24;
hu100->x=29;
province[23].firstnext=hu97;
hu97->next=hu98;
hu98->next=hu99;
hu99->next=hu100;
hu100->next=NULL;
province[24].name="贵州";
hu101->x=17;
hu102->x=24;
hu103->x=29;
hu104->x=23;
hu105->x=18;
province[24].firstnext=hu101;
hu101->next=hu102;
hu102->next=hu103;
hu103->next=hu104;
hu104->next=hu105;
hu105->next=NULL;
province[25].name="湖南";
hu106->x=18;
hu107->x=19;
hu108->x=26;
hu109->x=30;
hu110->x=29;
hu111->x=24;
province[25].firstnext=hu106;
hu106->next=hu107;
hu107->next=hu108;
hu108->next=hu109;
hu109->next=hu110;
hu110->next=hu111;
hu111->next=NULL;
province[26].name="江西";
hu112->x=25;
hu113->x=19;
hu114->x=20;
hu115->x=27;
hu116->x=28;
hu117->x=30;
province[26].firstnext=hu112;
hu112->next=hu113;
hu113->next=hu114;
hu114->next=hu115;
hu115->next=hu116;
hu116->next=hu117;
hu117->next=NULL;
province[27].name="浙江";
hu118->x=22;
hu119->x=21;
hu120->x=20;
hu121->x=26;
hu122->x=28;
province[27].firstnext=hu118;
hu118->next=hu119;
hu119->next=hu120;
hu120->next=hu121;
hu121->next=hu122;
hu122->next=NULL;
province[28].name="福建";
hu123->x=27;
hu124->x=26;
hu125->x=30;
province[28].firstnext=hu123;
hu123->next=hu124;
hu124->next=hu125;
hu125->next=NULL;
province[29].name="广西";
hu126->x=23;
hu127->x=24;
hu128->x=25;
hu129->x=30;
province[29].firstnext=hu126;
hu126->next=hu127;
hu127->next=hu128;
hu128->next=hu129;
hu129->next=NULL;
province[30].name="广东";
hu130->x=29;
hu131->x=25;
hu132->x=26;
hu133->x=28;
hu134->x=31;
hu135->x=32;
hu136->x=34;
province[30].firstnext=hu130;
hu130->next=hu131;
hu131->next=hu132;
hu132->next=hu133;
hu133->next=hu134;
hu134->next=hu135;
hu135->next=hu136;
hu136->next=NULL;
province[31].name="澳门";
hu137->x=30;
province[31].firstnext=hu137;
hu137->next=NULL;
province[32].name="香港";
hu138->x=30;
province[32].firstnext=hu138;
hu138->next=NULL;
province[33].name="台湾";
hu139->x=28;
province[33].firstnext=hu139;
hu139->next=NULL;
province[34].name="海南";
hu140->x=30;
province[34].firstnext=hu140;
hu140->next=NULL;
for(i=1;i<=34;i++)
{
province[i].color=0;
}
for(i=1;i<=34;i++)
{
j=1;
p=province[i].firstnext;
while(p!=NULL)
{
while(p!=NULL&&j!=province[p->x].color)
{
p=p->next;
}
if(p!=NULL)
j++;
}
province[i].color=j;
}//分别为各省份着色
for(i=1;i<=34;i++)
{
printf("%s:",province[i].name);
printf("%d\n",province[i].color);
}//输出各省份颜色信息
printf("/n0表示白色,1表示蓝色,2表示红色,3表示绿色,4表示黄色");
return 0;
}
到了这里,关于基于数据结构知识解决地图着色问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!