Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2011-05
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.
【CateGory Index】: P283
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 CHANG You-qu1,2,XIAO Gui-yuan2,ZENG Min3(1.College of Computer Science of Chongqing University,Chongqing 400044,China;2. Chongqing Electric Power College,Chongqing 400053,China;3.Chongqing Mechanic and Electric Industry School,Chongqing 402160,China);Exploration of Greedy Algorithm[J];Journal of Chongqing Electric Power College;2008-03
2 HAN Yun1,2 GUO Qingsheng1,2,3 ZHANG Liping1,2 SUN Yan1,2(1 School of Resource and Environment System,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(3 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Hybrid Genetic Algorithm for Coloring Administrative Map[J];Geomatics and Information Science of Wuhan University;2007-08
3 WANG Shu-dong, XU Jin, LIU Hui-xin (Department of Control Science and Engineering, Huazhong University of faience and Technology, Wuhan 430074, China; College, of Information Science and Engineering, Shandong University oj Science and Technology, Taian 271019, China);The Hybrid Genetic Algorithms for the Adjacent Strong Edge Coloring of Graphs[J];Systems Engineering and Electronics;2003-05
4 Mao Yunzhou (Xuzhou Agricalture College,Xuzhou,221006);A Method for Solving Four Color Problem[J];JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);1998-04
5 XINJIAN ZHOU ,XIANGSUN ZHANG (Institute of Applied Mathematic, the Chinese Academy of Sciences, Beijing, 100080, China);Hopfield-type Neural Network For Solving "Four-Coloring Map Problems[J];OR TRANSACTIONS;1999-03
6 LIANG Shu-ming,LU Zhong-wu (College of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China);Chaotic Neural Network Algorithm Based on Annealing Strategy for Solving Four-coloring Map Problem[J];Journal of Wuhan University of Science and Technology(Natural Science Edition);2006-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HU Neng-fa,TANG Wei-Pin (Hanshan Teachers College,Chaozhou 521041);Genetic Algorithm for Four-coloring Map Problems[J];Journal of Yangtze University(Natural Science Edition) Sci & Eng V;2010-01
2 Yang Dengqi,Yang Jian,Du Yingguo,Qin Zuqi(College of Mathematics and Computer Science,Dali University,Dali,Yunnan 671003,China);Bin Packing Problem Implemented of Scalar-multiplication Based-ECC in Network Parallel Environment[J];Journal of Dali University;2009-04
3 Cheng Wei-nan (Department of Electronic Engineering Nanjing University of Posts & Telecommunications,Nanjing,210003,China);Blind Equalization using Hopfield-type Neural Network algorithms[J];Electronics Quality;2008-03
4 HAO Rui-zhi,REN Xiao-kang(1.College of Mathematics&Information Technology,Northwest Normal University,Gansu Lanzhou 730070);An Improved Partice Swarm Optimization Algorithm for Graph Coloring Problem[J];CD Technology;2008-09
5 Liu Jingfa 1,2 Wang Zengbo 1 Huang Weiqi 21 (Dept.of Math.,Hengyang Normal College,Hengyang421008) 2 (Computer Science and Technology Institute of HUST,Wuhan430074);A Mean Field Annealing-based Algorithm for Four-Coloring Map Problems[J];Computer Engineering and Applications;2005-03
6 CHEN Hong-shun1,2,3,XIA Bin1,2,PAN Cong1,2,3,LV Zhi-qiang1,3,HAN Yun41.Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China 2.Center for GIS Industry Development,Chinese Academy of Sciences,Beijing 100101,China 3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China 4.South Digital Technology Co.Ltd( South Surveying & Mapping) ,Guangzhou 510665,China;Particle Swarm Optimization algorithm for solving four-coloring map problem[J];Computer Engineering and Applications;2009-20
7 HAN Yun1,2 GUO Qingsheng1,2,3 ZHANG Liping1,2 SUN Yan1,2(1 School of Resource and Environment System,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(3 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Hybrid Genetic Algorithm for Coloring Administrative Map[J];Geomatics and Information Science of Wuhan University;2007-08
8 PENG Shanling1,2 HE Zongyi1,2 SONG Ying1,2 XIE Feng3(1 School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University, 129 Luoyu Road,Wuhan 430079,China)(3 The 3rd Middle School of Ganzhou City,30 Qingnian Road,Ganzhou 341000,China);A Hybrid Genetic Algorithm for Coloring Map[J];Geomatics and Information Science of Wuhan University;2009-12
9 (College of Computer and Information Engineering, Henan University, Kaifeng Henan 475001)Li ShenShen Zheng FengBin (Ruzhou real estate management, Ruzhou Henan 467500) Wang YunLan;Design of PGIS based on Geodatabase and .NET multilayer Architecture[J];Microcomputer Information;2008-01
10 FANG Cai-li(College of Computer and Information Engineering,Henan University,Kaifeng Henan 475001,China);Application of four-color algorithm in GIS based on MapObjects[J];Microcomputer Information;2010-07
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 L iu L inzhong (Dept.of Management Engineering,Lanzhou Railway Institute,Lanzhou 730 0 70 ) Zhang Zhongfu (Institute of Applied Mathematics,Lanzhou Railway Institute,Lanzhou 730 0 70 ) Wang Jianfang (Institute of Applied Mathematics,China Academia Si;ON THE ADJACENT STRONG EDGE CHROMATIC NUMBER OF OUTER PL ANAR GRAPHS WITH Δ(G)≤ 4[J];APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES;2000-02
2 Hong Bin (Hong Shan Axis Corporation of Guizhou,Anshun 550025);Generic Algorithm of Color Planar Graph[J];Journal of Guizhou University(Natural Science);1999-04
3 WANG Ling and ZHENG Dazhong (Department of Automation,Tsinghua University·Beijing,100084,P.R.China);A Kind of Chaotic Neural Network Optimization Algorithm Based on Annealing Strategy[J];CONTROL THEORY & APPLICATIONS;2000-01
4 MA De-shan, LIU Lin-zhong, ZHANG Zhong-fu (Northwestern China College for Nationalities, Lanzbou 7300301 Dept. of Management Engineering, Lanzhou Railway Institute, 7300701 Inst. of Appl. Math., Lanzhou Railway Insitute, 730070);On The Adjacent Strong Edge Coloring of 1-Tree[J];JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION;2000-02
5 HUO Hong wei,XU Jin,BAO Zheng(Electronic and Engineering Institute,Xidian University,Xi'an 710017 China);Coloring a Graph Using Group Genetic Algotithm[J];JOURNAL OF NORTHWEST MINORITIES UNIVERSITY(NATURAL SCIENCE EDITION);2000-01
6 Mao Yunzhou (Xuzhou Agricalture College,Xuzhou,221006);A Method for Solving Four Color Problem[J];JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);1998-04
7 XINJIAN ZHOU ,XIANGSUN ZHANG (Institute of Applied Mathematic, the Chinese Academy of Sciences, Beijing, 100080, China);Hopfield-type Neural Network For Solving "Four-Coloring Map Problems[J];OR TRANSACTIONS;1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved