Void macolor(int Ru[Lint n, int s[l) 1234567 s[1]=1;/1号区域染1色 =2;J=1;∥/为区域号,为染色号 0000 000 while(k<=n) 0 { while((J<=4)&&(|<=n) 234567 10 10110 000 k=1;/k表示已经着色的区域号 0000000 while((k<l&&s[k]*Rlk=J)) k=k+1=2;//若不相邻,或若相邻且不重色,对下一个区域判断。 IF(K<∥/相邻且重色 1234567 THEN J=J+1=2 ELSE{s[]=;=+1;J=1;相邻且不重色 I=2,J=2 IF(J>4)THEN{|=-1;J=s[]+1 k=2Void mapcolor(int R[][],int n,int s[]) { s[1]=1; // 1号区域染1色 I=2; J=1; // I为区域号，J为染色号 while ( I<=n) { while(( J<=4)&&(I<=n)) { k=1; // k表示已经着色的区域号 while(( k<I)&&(s[k]R[I,k]!=J)) k=k+1=2; // 若不相邻，或若相邻且不重色，对下一个区域判断。 IF (K<I) //相邻且重色 THEN J=J+1=2 ELSE{s[I]=J; I=I+1; J=1; }//相邻且不重色 } IF (J>4) THEN { I=I-1; J=s[I]+1 }} } 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 1 2 3 4 5 6 7 I=2,J=2 k=2