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

【文件属性】：

文件名称：Bron-Kerbosch 极大团发现算法：实现 Bron-Kerbosch 算法以查找无向图的所有极大团。-matlab开发

文件大小：3KB

文件格式：ZIP

更新时间：2024-06-21 06:23:11

matlab

[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,

【文件预览】：
maximalCliques.zip