资源简介
计算有向、加权复杂网络的最短距离和路径
代码片段和文件信息
function [DCaver_D]=Distance_F(A)
%% 求复杂网络中两节点的距离、平均最短路径长度以及节点间最短路径条数
%% 采用Floyd算法计算任意两节点的距离并求最短路径条数用于计算介数
% A—————网络图的邻接矩阵 **** 亦可以是赋权图 ****
% D—————网络的距离矩阵
% C—————节点间最短路径条数
% aver_D—————网络的平均路径长度
N=size(A2);%N为矩阵A的列数
D=A;
C=A;
C((C==inf))=0;%若A为赋权图,inf表示两点间无连接,所以连接数记为0
C((C~=0))=1;%原先直接相连的边记为1,可以有自连接(若A为赋权图,自连接信息就没了)
D((D==0))=inf;%将邻接矩阵变为邻接距离矩阵,两点无边相连时赋值为无穷大
%自身到自身的距离为0
for i=1:N
D(ii)=0; %自身到自身的距离为0
end
for k=1:N %Floyd算法求解任意两点的最短路径长度
for i=1:N
- 上一篇:红绿灯识别程序
- 下一篇:四元数与姿态角转换matlab程序
评论
共有 条评论