摘要
在分析地图着色本质以及深度优先搜索算法优缺点基础上,本文提出一种基于深度优先搜索的地图着色方法,并以全国地图和全国县级行政区划图对本文算法进行了实验验证,取得了较好的着色结果。
From analyzing the characters of depth first searchalgorithm, the paper proposed a new map coloring algorithm. The proposed algorithm overcame the disadvantage of other algorithms in the field of Map-coloring, and the results showed that the proposed algorithms could solve the problem of coloring administrative map efficiently and obtain optimal solutions.
出处
《测绘科学》
CSCD
北大核心
2011年第5期175-176,共2页
Science of Surveying and Mapping
关键词
地图着色
深度优先搜索算法
四色定理
map coloring problem
depth first search algorithm
four color algorithm