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

• 作者: 郭仁安 郭先春
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 地理信息系统 数据结构 四色问题 贪心算法
• 年，卷（期）: 2012,（6）
• 页码范围: 121-123
• 页数: 3页
• 分类号: P209
• 字数: 1915字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭先春		32	166	7.0	11.0
2	郭仁安		2	2	1.0	1.0