Description: Known map of China, the provinces colored neighboring Province, the colors used, and to ensure that least the total number of colors used. Map using the data structure to the storage structure of the storage, the thirty-four provinces in China for 30 four nodes, then there exists an edge if the adjacent provinces. Choose one node as the initial node to start coloring, its not adjacent edges are painted the same color, and then choose one node in the node then Unpainted Repeat the above steps until all the nodes are painted in colors so far.
To Search:
File list (Check if you may need any files):
mapcoloring\ChinaMapColoring.txt
...........\mapcoloring.cpp
...........\mapcoloring.h
...........\数据结构课程设计.pptx
...........\课程设计报告格式.doc
mapcoloring
Download