文件名称：Bron-Kerbosch 极大独立集和极大团算法：列出无向图的所有极大独立集和极大团-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-19 04:57:27
matlab
最大独立集和最大集团在许多应用程序中都很有用。 列出它们的幼稚方式可能需要大量计算。 该包包含两个函数，BK_MaxIS 和 BK_MaxClique，它们使用 Bron-Kerbosch 算法分别列出给定无向图的所有最大独立集和最大团。 函数的输入是所需无向图的邻接矩阵 ( http://mathworld.wolfram.com/AdjacencyMatrix.html )。 返回值是一个 0-1 矩阵，其中每一列对应一个最大匹配，每一行对应一个顶点。 因此矩阵的大小为 m*n，其中 m 是图中顶点的数量，n 是最大独立集的数量。 位置 (i,j) 中的值 1 表示顶点 i 在由列 j 索引的最大独立集（或团）中处于活动状态。 例子： 要找到 3-path 的最大独立集： >> A = [0 1 0;1 0 1;0 1 0] >> BK_MaxIS(A) 答案 = 1 0
【文件预览】：
BKmaximal.zip