图的m着色问题（回溯法求解）

图的m着色问题（回溯法）

给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。 
若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色，称这个数m为这个图的色数。 
求一个图的色数m称为图的m可着色优化问题。给定一个图以及m种颜色，请计算出涂色方案数。

import java.util.*;
public class mzhuose {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int [][] a=new int[100][100];
		int [] b=new int[100];
		System.out.println("请输入点的数目和边的数目");
		int n=in.nextInt();
		int m=in.nextInt();
		System.out.println("边的连接");
		for(int i=0;i