一个算法问题

已经表明，可以最多四种颜色对我国行政区图上色，使得相邻的行政区颜色不同。请设计一个程序，完成行政区图的上色方案的算法。
要求:
      1.上色方案并不唯一
      2.可使用JAVA语言(注意编码的规范性)
      3.提供简单的详细设计