• 大小: 1009B
    文件类型: .cpp
    金币: 2
    下载: 1 次
    发布日期: 2021-07-22
  • 语言: C/C++
  • 标签: c语言  

资源简介

对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。

资源截图

代码片段和文件信息

#include 
#define m 4

int x[5]={0}; //表示每个结点所用的颜色种类,初始化为0
int count=0; //表示着色的种数
//书上P65上的图4-11
bool GRAPH[5][5]={{01110}{10111}{11010}{11101}{01010}};

void display()
{
int i;
for(i=0;i<5;i++)
printf(“%3d“x[i]);
printf(“\n“);
}

void NextValue(int k)
{
int j;
b: x[k]=(x[k]+1)%(m+1); //实验下一种最高标值的颜色
if(x[k]==0)          //表示上一个x[k]=颜色表示数的最大值,即颜色已全部用完
return;
for(j=0;j

评论

共有 条评论