文件名称:地图着色 实验报告 源码
文件大小:104KB
文件格式:RAR
更新时间:2014-01-17 04:39:23
地图着色地图着色地图着色
地图着色 地图着色 地图着色地图着色 1.以二维数组list[N+1][N+1]表示地图,N表示区域数目,数组中以元素值为0表示不邻接,1表示邻接,限定区域数目N<=50. 2.用户先输入区域数目N,再输入邻接区域的代码,邻接可只写一次,区域的代码为0~N,N个为区域,一个为外部区域,或输入N-1,则可不包括外部区域,N个区域由用户定义 3.输出时,采用一一对应的方法,一个区域对应一种颜色 形式:区域代码==》颜色代码(1~4)=》颜色 4.本程序可为任意一张的地图染色,并且至多只染四种颜色 5.测试数据:当区域数目N=8,地图如下
【文件预览】:
实验报告1 地图着色
----四色可画图.C(4KB)
----实验报告1 地图着色.doc(146KB)