最大团问题（回溯法）

最大团问题（回溯法）

给定无向图 =( , )，其中 是非空集合，称为顶点集； 是 中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“( )”表示。如果 Í ，且对任意两个顶点 ， ∈ 有( , )∈ ，则称 是 的完全子图。 的完全子图 是 的团当且仅当 不包含在 的更大的完全子图中。 的最大团是指 中所含顶点数最多的团。

import java.util.*;
public class biggesttuan {
	static int  num=0;
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int [][] a=new int[100][100];
		int [] b=new int[100];
		int [][] res=new int[100][100];//团的结果
		System.out.println("请输入点的个数和边的数目");
		int n=in.nextInt();
		int m=in.nextInt();
		System.out.println("请输入边");
		for(int i=0;ires[num][0])
			{
				res[num][0]=res[i][0];
			}
		}
		for(int i=0;i