KaMIS v2.0 描述 这是开源项目KaMIS-Karlsruhe最大独立集。 给定图G =(V,E),最大独立集问题的目标是计算顶点I的最大基数集合,以使该集合中的任何顶点都不相邻。 这样的集合称为最大独立集合。 这个问题是NP难题,在大型稀疏图中很难解决。 主要项目站点: : 安装 通过运行compile_withcmake.sh来编译源代码。 然后可以在deploy文件夹中找到这些二进制文件。 要编译程序,您需要安装g ++,OpenMP和cmake。 要将图形从DIMACS转换为METIS格式或对其边缘进行排序,可以使用misc文件夹中的python脚本。 我们框架的版本