資源簡(jiǎn)介
對(duì)于圖的m色著色問(wèn)題。
對(duì)于圖的m色著色問(wèn)題。
對(duì)于圖的m色著色問(wèn)題。
對(duì)于圖的m色著色問(wèn)題。
對(duì)于圖的m色著色問(wèn)題。
代碼片段和文件信息
#include?
#define?m?4
int?x[5]={0};?//表示每個(gè)結(jié)點(diǎn)所用的顏色種類(lèi),初始化為0
int?count=0;?//表示著色的種數(shù)
//書(shū)上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);?//實(shí)驗(yàn)下一種最高標(biāo)值的顏色
if(x[k]==0)??????????//表示上一個(gè)x[k]=顏色表示數(shù)的最大值,即顏色已全部用完
return;
for(j=0;j
評(píng)論
共有 條評(píng)論