(MC) = MAXIMALCLIQUES (V_STR)给定一个图的布尔邻接矩阵,找到所有最大派系在使用Bron-Kerbosch算法递归的方式。

V_STR输入字符串是一个可选的版本Bron-Kerbosch算法使用(“v1”或“v2”)。版本2快(默认),并为后世包括版本1。

输出矩阵MC包含最大派系的列。

注意:这个函数可以用来计算一个图的最大独立集作为输入的通过提供补图。

注意:这个函数可以用来计算一个图的最大匹配的补充的通过提供一个作为输入图的线图。

裁判:出生,科恩和Kerbosch•,“457年算法:发现一个无向图的所有派系”,ACM通讯,16卷,没有。9日,页:575 - 577年,1973年9月。

裁判:Cazals, f . Karande, C。,"A note on the problem of reporting maximal cliques", Theoretical Computer Science (Elsevier), vol. 407, no. 1-3, pp: 564-568, November 2008.