数据结构综合课设地图着色问题.docx

一、问题描述 设计地图着色软件，对江西地图中11个地级市进行着色，要求相邻地级市使用不同的颜色，并保证使用的颜色最少。 二、基本要求 1.地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。 2.设计着色算法，保证临接点不是同一种颜色。 3.演示程序以用户和计算机的对话方式进行