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

时间:2015-03-16 17:28:04
【文件属性】:

文件名称:由图的连接矩阵返回图中所有的完全子图

文件大小:3KB

文件格式:RAR

更新时间:2015-03-16 17:28:04

完全子图 统计

压缩包中有两个.m文件,其中一个用来产生图中所有的极大完全子图(maximalCliques.m),另一个.m文件(gonstatis.m)对返回的极大完全子图中的点进行全组合,从而找出所有完全子图。


【文件预览】:
gonstatis.m
maximalCliques.m

网友评论

  • 注释很全面详细,但是算法是递归的,如果图所包含的点数过多的话电脑内存的栈就不够用了,希望能有所改进。。。不过还是十分感谢po主的分享~~~
  • 不错,用上了。PS:任一完全子图都是某一个极大完全子图的子图
  • 整体非常不错,注释是英文的,主要缺点是对原理的解释不足,尤其是对极大完全子图中的点进行全组合,为什么能找出所有完全子图,其图论基础是什么
  • 挺全面的一份资料
  • 挺具体的,,还是不错的。。