算法思想
若矩阵P是判断矩阵,P(i, j) == 1表示从i到j连通,P(i, j) == 0表示从i到j不连通
(1)置新矩阵 P:= G;
(2)置 i = 1;
(3)对所有的j,若P(j, i) == 1,则对k=1,2,…,n,有P(j, k) := P(j, k) νP(i, k)
(4)i = i + 1;
(5)如n >= i转向步骤(3), 否则停止。
程序参数说明
G表示邻接矩阵
S表示分的块数
Q表示顶点所在块数
MATLAB实现
function [S,Q] = concom(G)
n = size(G,1);
m = sum(sum(G))/