文件名称:Map-coloring
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2016-01-04
- 文件大小：
- 5.97mb
- 下载次数：
- 0次
- 提 供 者：
- 方**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
地图着色
1．以二维数组list[N+1] 表示地图，N表示区域数目，数组中以元素值为0表示不邻接，1表示邻接，限定区域数目N<=50.
2．用户先输入区域数目N，再输入邻接区域的代码，邻接可只写一次，区域的代码为0～N,N个为区域，一个为外部区域，或输入N-1,则可不包括外部区域，N个区域由用户定义
3．输出时，采用一一对应的方法，一个区域对应一种颜色
形式：区域代码＝＝》颜色代码（1～4）＝》颜色
4．本程序可为任意一张的地图染色，并且至多只染四种颜色
5．测试数据：当区域数目N=8,地图如下-Map coloring map
1. As a two-dimensional array list[N+1][N+1] said map, n denotes the number of regions, array element value of 0 indicates no adjacency, 1 represents the adjacency, limited number of regions N<=50.
2. The user to enter the region number n, then enter the region adjacent to the code, adjacent to write once, area code is 0 ~ n, n region, a regional external, or input n-1, can not including external areas and N zones by user defined
3 output, the use of one one corresponding method, a region corresponding to a color
Form: regional code = = color code (1 ~ 4) = color
4 this procedure can be any one of the map coloring, and at most only four colors
5 test data: when the number of the area N=8, the map is as follows
1．以二维数组list[N+1] 表示地图，N表示区域数目，数组中以元素值为0表示不邻接，1表示邻接，限定区域数目N<=50.
2．用户先输入区域数目N，再输入邻接区域的代码，邻接可只写一次，区域的代码为0～N,N个为区域，一个为外部区域，或输入N-1,则可不包括外部区域，N个区域由用户定义
3．输出时，采用一一对应的方法，一个区域对应一种颜色
形式：区域代码＝＝》颜色代码（1～4）＝》颜色
4．本程序可为任意一张的地图染色，并且至多只染四种颜色
5．测试数据：当区域数目N=8,地图如下-Map coloring map
1. As a two-dimensional array list[N+1][N+1] said map, n denotes the number of regions, array element value of 0 indicates no adjacency, 1 represents the adjacency, limited number of regions N<=50.
2. The user to enter the region number n, then enter the region adjacent to the code, adjacent to write once, area code is 0 ~ n, n region, a regional external, or input n-1, can not including external areas and N zones by user defined
3 output, the use of one one corresponding method, a region corresponding to a color
Form: regional code = = color code (1 ~ 4) = color
4 this procedure can be any one of the map coloring, and at most only four colors
5 test data: when the number of the area N=8, the map is as follows
(系统自动生成,下载前可以参看下载内容)
下载文件列表
地图着色
........\CreatChina.c
........\Debug
........\.....\map.exe
........\.....\map.ilk
........\.....\map.obj
........\.....\map.pch
........\.....\map.pdb
........\.....\vc60.idb
........\.....\vc60.pdb
........\info.c
........\load.h
........\map.c
........\map.dsp
........\map.dsw
........\map.ncb
........\map.opt
........\map.plg
........\menu.c
........\Quit.c
........\setup.c
........\网上
........\....\图的着色问题源码
........\....\图的着色问题源码.rar
........\....\................\Debug
........\....\................\.....\map.exe
........\....\................\.....\map.ilk
........\....\................\.....\map.obj
........\....\................\.....\map.pch
........\....\................\.....\map.pdb
........\....\................\.....\vc60.idb
........\....\................\.....\vc60.pdb
........\....\................\map.cpp
........\....\................\map.dsw
........\....\................\map.ncb
........\....\................\map.opt
........\....\................\map.plg
........\....\................\Thumbs.db
........\....\................\~$着色_数据结构.doc
........\....\................\地图着色_数据结构.doc
........\....\地图着色
........\....\地图着色.zip
........\....\........\贪心法
........\....\........\......\ChinaMapColoring.txt
........\....\........\......\Debug
........\....\........\......\.....\vc60.idb
........\....\........\......\.....\vc60.pdb
........\....\........\......\.....\图着色初做.exe
........\....\........\......\.....\图着色初做.ilk
........\....\........\......\.....\图着色初做.obj
........\....\........\......\.....\图着色初做.pch
........\....\........\......\.....\图着色初做.pdb
........\....\........\......\图着色初做.cpp
........\....\........\......\图着色初做.dsp
........\....\........\......\图着色初做.dsw
........\....\........\......\图着色初做.ncb
........\....\........\......\图着色初做.opt
........\....\........\......\图着色初做.plg
........\....\........\递归回溯法
........\....\........\..........\Debug
........\....\........\..........\.....\vc60.idb
........\....\........\..........\.....\vc60.pdb
........\....\........\..........\.....\图着色初做.exe
........\....\........\..........\.....\图着色初做.ilk
........\....\........\..........\.....\图着色初做.obj
........\....\........\..........\.....\图着色初做.pch
........\....\........\..........\.....\图着色初做.pdb
........\....\........\..........\图着色初做.dsw
........\....\........\..........\图着色初做.ncb
........\....\........\..........\图着色初做.opt
........\....\........\..........\图着色初做.plg