Bron-Kerbosch 极大团发现算法:实现 Bron-Kerbosch 算法以查找无向图的所有极大团。-matlab开发

上传者: 38639237 | 上传时间: 2022-02-10 22:35:31 | 文件大小: 3KB | 文件类型: -
[MC] = MAXIMALCLIQUES(A,V_STR) 给定图的布尔邻接矩阵 A,使用 Bron-Kerbosch 算法以递归方式找到 A 上的所有最大团。 V_STR 是一个可选的输入字符串,带有要使用的 Bron-Kerbosch 算法的版本(“v1”或“v2”)。 版本 2 更快(并且是默认值),并且版本 1 被包含在内以供后代使用。 输出矩阵 MC 在其列中包含最大集团。 注意:此函数可用于通过提供 A 的补集作为输入图来计算图 A 的最大独立集。 注意:此函数可用于通过提供 A 的线图的补集作为输入图来计算图 A 的最大匹配。 参考:Bron、Coen 和 Kerbosch,Joep,“算法 457:查找无向图的所有集团”,ACM 通信,卷。 16,没有。 9, pp: 575–577, 1973 年 9 月。 参考:Cazals, F. 和 Karande,

文件下载

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明