首先我承认下，我就是一初学的菜鸟。
现在正做地图着色问题，求指点指点！

已知中国地图，请设计地图着色软件，对各省进行着色，要求相邻的省颜色不同，并保证使用颜色最少。
1）地图可以采用图多的数据结构，每个省时一个节点，边表示对应的两个省相邻。
2）算法设计，保证邻节点颜色不同
3）地图数据输入采取文件中读取
4）输出结果方式可以采用图形方式也可以采用文本方式。

这是个算法吧

这个是老师布置作业时候给的提示。。。。。。

用ArcGIS呢，不知道！

有哪位哥哥，姐姐会呀？
就勉为其难的帮我做下吧！！小弟感激不尽~~~~~~~~~

同求