An Algorithm for Map Coloring Problem Based on Depth First Search
Fan Gao, Xiao Zheng Mai, Bingliang Cui · Advanced materials research · 2012
From analyzing the characters of depth first search algorithm， we proposed a new map coloring algorithm. The proposed algorithm overcomes the disadvantage of other algorithms in the field of Map-coloring, and the results show that the proposed algorithms can solve the problem of coloring administrative map efficiently and obtain optimal solutions