1. 首页
  2. 课程学习
  3. 专业指导
  4. 由图的连接矩阵返回图中所有的完全子图

由图的连接矩阵返回图中所有的完全子图

上传者: 2019-05-28 10:27:56上传 RAR文件 3.26KB 热度 35次
压缩包中有两个.m文件,其中一个用来产生图中所有的极大完全子图(maximalCliques.m),另一个.m文件(gonstatis.m)对返回的极大完全子图中的点进行全组合,从而找出所有完全子图。
用户评论
码姐姐匿名网友 2019-05-28 10:27:56

注释很全面详细,但是算法是递归的,如果图所包含的点数过多的话电脑内存的栈就不够用了,希望能有所改进。。。不过还是十分感谢po主的分享~~~

码姐姐匿名网友 2019-05-28 10:27:56

不错,用上了。PS:任一完全子图都是某一个极大完全子图的子图

码姐姐匿名网友 2019-05-28 10:27:56

整体非常不错,注释是英文的,主要缺点是对原理的解释不足,尤其是对极大完全子图中的点进行全组合,为什么能找出所有完全子图,其图论基础是什么

码姐姐匿名网友 2019-05-28 10:27:56

挺全面的一份资料

码姐姐匿名网友 2019-05-28 10:27:56

挺具体的,,还是不错的。。