区域着色问题，请大虾帮忙，急！分数不是问题

[killermat]

自己手工绘制一副地图，然后由计算机进行区域着色。该如何做。是否先进行区域检测，然后着色。若是，该如何进行区域检测。以及如何对不规则区域进行着色，若是用种子算法填充，那么该如何确定种子。当然相临区域颜色不能相同。各位大虾是否有其他思路，请指教。

[ZhangYv]

四色定理啊.任何平面图都可以四-着色.

[ZhangYv]

http://expert.csdn.net/Expert/topic/1507/1507237.xml?temp=.8612635
这个好像是选取颜色部分的算法,具体的m-着色的算法应该是用回溯法的,到网上搜搜.也可以找2002年高程的笔试题的答案就是.

[ZhangYv]

错了,是2001年的