地图填色系统的设计与实现

【问题描述】 
          地图填色问题要求相邻省份不能采用同样的色彩。模拟一个地图填色系统，要求省份不能低于15个，求出最少的填色数量。 
【基本要求】 
      1、确定省份之间的相邻关系。 
        2、画出各个通路之间的 关系图，并用直观表示方法输出。 
        3、确定图的存储结构，和一些便于操作实现的辅助存储结构。 
        4、输出颜色种类个数。 
【测试数据】 
       中国地图（局部） 
【实现提示】 
        采用贪心算法实现，使用邻接表作为图的存储结构。