Bron-Kerbosch 极大独立集和极大团算法:列出无向图的所有极大独立集和极大团-matlab开发

上传者: 38569166 | 上传时间: 2021-07-20 20:42:41 | 文件大小: 3KB | 文件类型: ZIP
最大独立集和最大集团在许多应用程序中都很有用。 列出它们的幼稚方式可能需要大量计算。 该包包含两个函数,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

文件下载

资源详情

[{"title":"( 1 个子文件 3KB ) Bron-Kerbosch 极大独立集和极大团算法:列出无向图的所有极大独立集和极大团-matlab开发","children":[{"title":"BKmaximal.zip <span style='color:#111;'> 3.26KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

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