从一个省开始给它涂上任意一种颜色1，遍历它旁边的省份涂上与已经涂色并于他相邻的省份不同的颜色就行了。

理论上4种颜色就夠了.地图的四色问题嘛!

可能会有多组解用递归（dfs)就可以输出所有解了。

地图着色算法C语言源代码

前面我写了一个地图着色（即四色原理）的C源代码

写完以后想了一下，感觉还不完善因为从实际操作的角度来考虑，四种可用的颜色放在旁边不同的人可能会有不同的选擇顺序，另外不同的人可能会选择不同的城市作为着色的起点，而当时的程序出现了一个问题没有考虑这个问题于是，把程序出现了┅个问题修改为下面的样子还请同行分析并指出代码中的不足之处：

{/*ok函数和下面的go函数和原来的一样,保留用来比较两种算法*/

for(k=1;k<i;k++)/*检查是否有沖突，感觉还可以改进如使用禁忌搜索法*/

说是人性化着色，其实还有一个问题没有考虑那就是操作员跳跃式着色，就像大家玩“扫雷”游戏一样其实也容易实现，可以像定义选色顺序一样定义着色顺序