/*

测试数据

5
4
1 2
1 3
1 4
2 1
2 3
2 4
2 5
3 1
3 2
3 4
4 1
4 2
4 3
4 5
5 2
5 4
0 0

*/

import java.util.*;

/**
* 描述m着色问题，问题见《算法设计与分析》（王晓东），第五章回溯法
* @author 2008-8-2
*/

public class Coloring
{
private int n=0;//结点数[......]

继续阅读