图的m着色问题

#include
int color[100],sum;  
bool ok(int k,int c[100][100])
{      
	for(int i=1;in){          
		for(int i=1;i<=n;i++)
            printf("%d ",color[i]); 
		printf("\n");         
		sum++;     
	}     
	else{          
		for(int i=1;i<=m;i++){             
			color[k]=i;              
			if(ok(k,c)) 
				backtrack(k+1,n,m,c); 
			color[k]=0;         
		}
	}
}  
int main(){      
	int i,j,n,m;      
	int c[100][100];
	printf("输入顶点数n和着色数m:\n");
	scanf("%d %d",&n,&m);
	printf("输入无向图的邻接矩阵:\n");	  
	for(i=1;i<=n;i++)         
		for(j=1;j<=n;j++) 
            scanf("%d",&c[i][j]);
    printf("着色所有可能的解:\n");	  
	backtrack(1,n,m,c);  
    printf("着色可能解的总数为:%d\n",sum);
	return 0; 
}

 

你可能感兴趣的:(计算机算法分析与设计)