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

Realization of GIS Map Color Up Problem Base on C Language

作　　者：郭仁安 郭先春[2] 

机构地区：[1]福建省国土测绘院,福建厦门361012 [2]东华理工大学,江西抚州344000

出　　处：《城市勘测》2012年第6期121-123,共3页Urban Geotechnical Investigation & Surveying

摘　　要：首先论述了地理信息系统的发展,重点讨论了其中的地图着色问题,并结合数据结构中的"贪心算法"用C语言编程,完成了英国人格思里于1852年提出任何一种地图只需要4种颜色就能表达的问题,即四色问题,最后展示了实现的结果。This paper discusses the development of Geographic Information System at first, emphases discusses about Map - color up problem, and integrate greedy arithmetic with data structure, finishing Englishman Gesini of four kinds problem in C language program, which he put forward that Anyone Map can be expressed only using four kinds color, In the end, this paper lays out the achievable results.

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

分 类 号：P209[天文地球—测绘科学与技术]