最大完全子图,可以将任意N*N矩阵划分为多个完全子图
2022-04-30 15:15:52 3KB matlab 矩阵 开发语言 线性代数
1
图的最大完全子图的一个算法,图论,学算法的可以参考
2021-12-26 19:50:23 215KB 最大完全子图
1
传递的图形必须是上矩形方阵。 矩阵的每一行用 1 表示存在边,用 0 表示不存在边。行和列号。 边的表示连接节点。 给定这个矩阵,这个函数找到所有最大的完整子图(所有节点中的一组节点,形成一个完整的子图,即每个节点相互连接),也称为集团。 返回最大图,因为每个完整子图内部也将具有较小的完整子图。 注意:这个函数不会返回单个节点的子图,尽管每个孤立的节点在概念上也形成了一个完整的子图。 该函数返回元胞数组中的所有子图,其中每一行表示一个新的子图
2021-07-07 20:59:30 3KB matlab
1
一篇关于用完全子图解决中国邮递员问题的论文 解决TSP问题~
2021-05-06 20:40:25 139KB TSP 完全子图 中国邮递员问题
1
压缩包中有两个.m文件,其中一个用来产生图中所有的极大完全子图(maximalCliques.m),另一个.m文件(gonstatis.m)对返回的极大完全子图中的点进行全组合,从而找出所有完全子图
2019-12-21 20:25:41 3KB 完全子图 统计
1