节点收缩算法: function Z=node(a,dy)%a 为邻接矩阵 a(a==inf)=0; a(~=0)=1; n=size(a,1);%矩阵维数 Z=zeros(n,1);%节点重要度向量 %由邻接矩阵a 得到直接矩阵H %H 表示c(i j) H=zeros(size(a)); for i=1:n for j=1:n if j==i H(i,j)=0; elseif a(I,j)==1 H(i,j)=1; else H(i,j)=inf; end end end %用Floyd 法计算节点收缩前的最短就离矩阵D D=H; for k=1:n for i=1:n for j=1:n If D(i,k)+D(k,j)