韦尔奇-鲍威尔着色算法C++实现

时间:2012-08-13 09:59:02
【文件属性】:

文件名称:韦尔奇-鲍威尔着色算法C++实现

文件大小:2KB

文件格式:CPP

更新时间:2012-08-13 09:59:02

着色算法 C++

用C++简单实现韦尔奇鲍威尔的着色算法 用邻接矩阵法表示图的邻接关系,计算着色数


网友评论

  • 代码看着还行,但是有两个问题:一是没加头文件cstring,不能调用memset函数;二是我在用一个8顶点的实例测试程序的时候发现程序输出为3,但正确答案应该为4
  • 很好的源代码 感谢楼主分享 代码写的不错