排列树问题
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色,是否有一种着色法使G中任意相邻的2个顶点着不同颜色?
输出结果:
#include <iostream>
using namespace std;
const int N=5; //
const int M=3;
//5.8节图的m着色问题(回溯法)
/*
0 1 1 1 0
1 0 1 1 1
1 1 0 1 0
0 1 1 0 1
0 1 0 1 0
顶点N=5的图邻接矩阵如上。。。
*/
class Color{
friend int mColoring(int ,int ,int **);
private:
bool Ok(int k); //用于判断某一顶点染色x[k]能否为某一值 i ;
void Backtrack(int t);
int n,