郭仁安，郭先春

(1.福建省国土测绘院，福建厦门 361012; 2.东华理工大学，江西 抚州 344000)

1 引言

地理信息系统(GIS)是一项以计算机为基础的新兴技术，围绕着这项技术的研究、开发和应用形成了一门交叉性、边缘性的学科，是管理和研究空间数据的技术系统。GIS的发展在国内外的发展大致可分两个阶段:早期阶段是20世纪90年代初期主要解决的问题涉及:信息提供、工作发布及数据管理;中期主要是基于图像导航的多功能3D虚拟现实［1］国土资源调查、流域调查［2］等。这阶段的GIS能高效的使外业人员与GIS中心部门之间传输空间数据，消除了往返办公室取“硬地图”的必要。在这阶段国内外都有相应的产品，特别值得一提的是国内武汉大学的GeoStar、中国地质大学的MapGIS、北京超图SuperMap平台等。然而地图着色问题一致是人们困扰的问题:究竟只要几种颜色就能将地图一一区分开来是人们研究的热点。1852年英国人格思里于提出四色猜想，1878年英国数学家凯莱重新提出这问题，引起人们关注，1890年英国人希伍德沿着这方向证明了任何地图只用5种颜色着色便够了，取得初步进展。1968年挪威数学家奥雷等人证明了用4种颜色把不超过40个国家的地图着色，推进了四色问题的研究。70年代人们通过数学归纳法证明四色问题。本文就在此基础上，结合数据结构的算法，用C语言编程，对地图着色问题给予了实现，现就其实现过程加以论述。

2 地图着色问题的数据模型

在地图中两个城市之间只可能存在着两种关系相离和相交关系。……