昨天,一朋友打电话询问我如何给地图着色?给地图着色的原理和算法是什么?后来我研究了一下,将结果告诉大家,并用C语言写了一个小的地图着色例子. 定理：任何平面地图可以使用4种颜色给每个不同的城市着色，而保证相邻的城市着不同的颜色。 思路：把地图上的每个城市抽象为一个点，并给每个城市编号，相邻的城市之间用直线连接。据此做出邻接矩阵，若第i个城市与第j个城市相邻，则metro=1,否则met