【文件属性】:
文件名称:最大团问题
文件大小:4KB
文件格式:CPP
更新时间:2015-11-23 11:52:03
最大团 算法 代码实现
最大团问题代码实现 简单易懂 适合算法学习
网友评论
- 代码十分的清晰易懂,可以运行
- 很详细很好,注释也比较全。
- 很详细,讲解的很好,thx~
- 特别好,分数也不贵,真的,物有所值
- 137行的小程序,注释很好,正常运行没有错误。
初始化顶点名称为: 1 2 3 4 5
边数:8
第1条边:1 2
第2条边:1 4
第3条边:1 5
第4条边:2 3
第5条边:2 4
第6条边:2 5
第7条边:4 5
第8条边:3 5
初始化无向图矩阵为:
0 1 0 1 1
1 0 1 1 1
0 1 0 0 1
1 1 0 0 1
1 1 1 1 0
初始化相邻顶点的邻接矩阵为:
2 4 5 0
1 3 4 5
2 5 0 0
1 2 5 0
1 2 3 4
最大团的选取方案如下:
1) 1 2 4 5
Press any key to continue