C语言 地图染色 非递归 源代码

C语言 地图染色问题 非递归 源代码 下载

#include “stdio.h“
#include “math.h“
#include “stdlib.h“
int data[8][8]={{00000000}{00100101}{01001010}
   {00000011}{00100011}{01000001}{00111000}
   {01011100}};
int color[8]total;
int check（int s）
{
	int i;
    for （i=1;i<=s-1;i++）
		if （data[i][s]==1&&color[i]==color[s]）
			return 0;
	return 1;
}
void output（）
{
    int i;
	printf（“serial number:%d\n“total）;
	for （i=1;i<=7;i++）
		printf（“%d“color[i]）;
	printf（“\n“）;
	total++;
}
void paint（int n）
{
	int k;
	color[1]=0;
	k=1;
	while（k>0）
	{
		color[k]=color[k]+1;
		while（color[k]<=4&&check（k）==0）
			color[k]=color[k]+1;
		if（color[k]<=4）
			if（k==n）
				output（）;
			else
			{
				k=k+1;
				color[k]=0;
			}
		else
			k=k-1;
	}
}
void main（）
{
   int ij;
 /*  printf（“请输入邻接矩阵：\n“）;
   for （i=1;i<=7;i++）
   {
	   for （j=1;j<=7;j++）
		   scanf（“%d“&data[i][j]）;
   }
   */
   for （j=1;j<=7;j++）
	   color[j]=0;
   total=0;
   paint（7）;
 }

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1033  2009-05-10 21:30  地图问题非递归\11.cpp

     文件       3353  2009-05-10 20:58  地图问题非递归\11.dsp

     文件        527  2009-05-10 21:16  地图问题非递归\11.dsw

     文件      41984  2009-05-11 16:55  地图问题非递归\11.ncb

     文件      48640  2009-05-11 16:55  地图问题非递归\11.opt

     文件       1142  2009-05-10 21:30  地图问题非递归\11.plg

     文件     172067  2009-05-10 21:30  地图问题非递归\Debug\11.exe

     文件     174552  2009-05-10 21:30  地图问题非递归\Debug\11.ilk

     文件       5118  2009-05-10 21:30  地图问题非递归\Debug\11.obj

     文件     230232  2009-05-10 21:23  地图问题非递归\Debug\11.pch

     文件     443392  2009-05-10 21:30  地图问题非递归\Debug\11.pdb

     文件      33792  2009-05-10 21:30  地图问题非递归\Debug\vc60.idb

     文件      45056  2009-05-10 21:30  地图问题非递归\Debug\vc60.pdb

     目录          0  2009-05-22 18:28  地图问题非递归\Debug

     目录          0  2009-05-22 18:28  地图问题非递归

----------- ---------  ---------- -----  ----

              1200888                    15