2018年回溯算法最大团和M着色问题JAVA源程序.docVIP

回溯算法最大团和M着色问题JAVA源程序 　　实验报告12 课程 数据结构与算法 实验名称 回溯法 第 页 　　班级 11计本 学号 105032011130 姓名 风律澈 　　实验日期:2013年5月27日 报告退发 (订正 、 重做) 　　一、实验目的 　　掌握回溯法的原理和应用。 　　二、实验环境 　　1、微型计算机一台 　　2、WINDOWS操作系统，Java SDK，Eclipse开发环境 三、实验内容 　　必做题: 　　1、编写程序，采用回溯法求解最大团问题。 2、编写程序，采用回溯法实现m着色问题。 四、实验步骤和结果 　　(附上代码和程序运行结果截图) 　　1最大团 　　　　public class Maxclique { 　　/** 　　* @param args 　　*/ 　　static graph a; 　　static int n;//顶点数目 　　static int nowanswer[];//当前解 　　static int nowpointn;//当前顶点数量 　　static int nowmostpointn;