地图着色 数据结构课程设计

题目二地图着色问题已知中国地图，请设计地图着色软件，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色最少。【提示】（1）数据结构的设计：地图可以采用图的数据结构，每个省为一个节点，边表示对应的两个省相邻。（2）算法设计：设计着色算法，保证邻接点不是同一种颜色。（3）地图数据的输入采取从文件中读取。（4）结果输出方式可以采用图形方式或文本方式。