maxclique.cpp

用回溯法实现最大团问题

#include<iostream.h>
#include<fstream.h>
#include"cclique.h"
#include"Make2db.h"
#include"stdlib.h"
void main(void)
{
	int n,**a,*v;
	ifstream fin("data.txt");
	if(!fin)
	{
		cerr<<"不能打开文件:"<<"data.txt"<<endl;
		exit(1);
	}
	fin>>n;
	Make2DArray(a,n+1,n+1);
	for(int i=1;i<n;i++)
		for(int j=1;j<=n;j++)
			fin>>a[i][j];
		clique cli(a,v,n);
		cli.backtrack(1);
		cli.print();
		//Traveling<int>Tra(n,a,0,-1);
		//Tra.Backtrack(2);
		//Tra.print();
		remove2DArray(a,n+1);
}