地图着色简单处理

题目描述: 编程实现对澳大利亚地图进行着色，两个共同边界的区域染不同的颜色，当可以选择6、5、4、3种不同的颜色的情况下，由程序自动进行处理，给出具体的染色方案。 基本要求： （1）建立以省为节点，以是否相邻为边的一个无向图； （2）从颜色模板中选取一个颜色赋值给每个节点； (3) 相邻节点颜色不能相同； 测试数据：可以自己选取颜色模板做为测试数据；分别需要测试6、5、4、3种不同的颜色。 提高要求：当用3种颜色染色时，给出不同的染色方案，计算染色的效率。