算法设计与分析_王红梅_第8章 回溯.pptVIP

else if (color[k]=m kn) k=k+1; //处理下一个顶点 else { color[k]=0; k=k-1; //回溯 } } } bool Ok(int k) //判断顶点k的着色是否发生冲突 { for (i=1; ik; i++) if (c[k][i]= =1 color[i]= =color[k]) return false; return true; } if (x[k]=n k= =n c[x[k]][1]= =1) { for (k=1; k=n; k++ ) coutx[k]; return; } else