最大独立集和最大派系在许多应用程序中非常有用。天真的清单方式他们可以非常的运算量。这个包包含两个功能,BK_MaxIS BK_MaxClique,使用Bron-Kerbosch算法列出所有最大独立集和最大派系的一个给定的无向图,分别。
函数的输入是理想的无向图的邻接矩阵(http://mathworld.wolfram.com/AdjacencyMatrix.html)。

返回值是一个0 - 1矩阵,每一列对应一个最大匹配,每一行一个顶点。矩阵的大小,因此m * n,其中m图中顶点的数量,n是最大独立集的数量。值为1的位置(i, j)表明,顶点我活跃在最大独立集(或集团)索引的列。

例子:

发现的最大独立集3-path:

> > = [0 1 0、1 0 1 0 1 0]
> > BK_MaxIS (A)

ans =

1 0
0 1
1 0

发现的最大派系4-cycle C_4:

> > = [0 1 0 1;1 0 1 0 0 1 0 1;1 0 1 0];
> > BK_MaxClique (A)

ans =

1 1 0 0
1 0 1 0
0 0 1 1
0 1 0 1