摘要：
著名的四色定理说到，“如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样”另一个通俗的说法是，“任意一个无飞地的地图都可以用四种颜色染色，使得没有两个相邻国家染的颜色相同。”定理的证明比较复杂，但可以确信：四种颜色是足够染完平面图，并且保证每两个邻接区域染的颜色都不一样。在我的研究工作中，需要实现一个这样的算法，最初我用DFS实现，确信思路正确，也测试了几组数据，然而在区域数较多的时候，由于堆栈深度过深，导致程序崩溃（我猜想是这个原因），所以后来尝试用了非递归实现的方法。图像处理中的四色标记问题可以定义为：给定邻接矩阵 Adj[n][n] 阅读全文