最大完全子图,可以将任意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