回溯--深度优先搜索（图的M着色问题 poj1129）

【回溯】图的m着色问题

题目描述

        给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?
        这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。
        编程计算：给定图G=(V, E)和m种不同的颜色，找出所有不同的着色法和着色总数。