地图四色问题(c++)

时间:2013-05-06 03:28:47
【文件属性】:

文件名称:地图四色问题(c++)

文件大小:4KB

文件格式:CPP

更新时间:2013-05-06 03:28:47

数据结构 严蔚敏 c++

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


网友评论

  • 挺好,运行可以出结果,但是只能出一种结果,不能输出所有可能情况
  • 运行还不错
  • 可以运行的
  • 其中代码还可以,不过好像和另外一个差不多