最大团问题的测试数据。 按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。 每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下: 第一行: 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