基于C语言的GIS地图着色问题的实现

郭仁安1*，郭先春2

【摘要】摘要:首先论述了地理信息系统的发展，重点讨论了其中的地图着色问题，并结合数据结构中的“贪心算法”用C语言编程，完成了英国人格思里于1852年提出任何一种地图只需要4种颜色就能表达的问题，即四色问题，最后展示了实现的结果。

【期刊名称】城市勘测

【年(卷),期】2012(000)006

【总页数】3

【关键词】关键词:地理信息系统;数据结构;四色问题;贪心算法

1 引言

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