最大团问题的测试数据。
按照不同的数据规模整理，每一组测试数据都是精心构造的，对验证算法的有效性非常有帮助。
每一个文件就是一组输入，以邻接表的形式输入一个图。格式如下：
第一行：
p edge 顶点数 边数
以下每一行：
e 顶点号 顶点号
说明：
p edge ， e 是固有的，顶点号从 1 开始。例如：
p edge 4 3
e 1 2
e 2 3
e 3 4
文件的标题就是这个图的答案，即最大团的顶点数。
2019-12-21 20:10:04
5.86MB
1
无向图中最大团问题的matlab代码，利用的算法是回溯法，代码包含MCP函数、测试代码和根据邻接矩阵画无向图的函数；
2019-12-21 19:46:15
2KB
1