收稿日期:
作者简介:越明(1994-),女,辽宁铁岭人,大连海事大学交通运输工程学院, 硕士研究生,研究方向为
交通运输工程规划与设计。
Matlab 代码
function Z=nodedel(a,dy)%a 为邻接矩阵
a(a==inf)=0;
a(a~=0)=1;
n=size(a,1); %矩阵维数
Z=zeros(n,1); %节点重要度向量
%由邻接矩阵 a 得到直接距离矩阵 H
%H 表示 c(ij)
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)<D(i,j)
D(i,j)=D(i,k)+D(k,j);
end
end
end
end
%计算节点重要度
D2=zeros(size(D));
for i=1:n
%得到与节点 i 邻接的节点向量 I
I=zeros(1,0);
t=0;
for j=1:n
if a(i,j)==1
t=t+1;