地图着色算法C语言实现

定理：任何平面地图可以使用4种颜色给每个不同的城市着色，而保证相邻的城市着不同的颜色。
       思路：把地图上的每个城市抽象为一个点，并给每个城市编号，，相邻的城市之间用直线连接。据此做出邻接矩阵，若第i个城市与第j个城市相邻，则metro[i][j]=1,否则metro[i][j]=0。
       算法：按照编号从小到大的顺序检查每个城市，对每个城市从1到4使用4种颜色着色，若当前颜色可用（即不与相邻城市颜色相同），则着色；否则测试下一种颜色。
       程序：
＃i nclude <stdio.h>
#define N 21

int ok(int metro[N][N],int r_color[N],int current)
{/*测试当前着色方案是否可行*/
   int j;
   for(j=1;j<current;j++)
     if(metro[current][j]==1&&r_color[j]==r_color[current])
          return 0;/*城市相邻且颜色相同*/
   return 1;
}

void go(int metro[N][N],int r_color[N],int sum,int current)
{
   int i;
   if(current<=sum)/*检查所有城市*/
      fo