Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

An algorithm for map coloring based on depth first search

QIAO Yong-li,WANG Jian-qiang,XU Hai-bin(Surveying and Mapping Engineering Institute,Qinghai Provincial Administration of Coal Geology,Xining 810007,China)  
From analyzing the characters of depth first search algorithm,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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved