数据结构课程设计之地图着色问题求解

任何平面区域图都可以用四种颜色着色，使相邻区域颜色互异，这就是四色定理。要求给定区域图排出全部可能的四着色方案。已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。