文件名称:地图四色问题(c++)
文件大小:4KB
文件格式:CPP
更新时间:2013-05-06 03:28:47
数据结构 严蔚敏 c++
程序比较通俗易懂~源代码英国人格思里于1852年提出四色问题(four colour problem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。现在给定一张地图,要求对这张地图上的国家用不超过四种的颜色进行染色。 要求建立地图的邻接矩阵存储结构,输入国家的个数和相邻情况,输出每个国家的颜色代码。