• 大小: 1KB
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-05-12
  • 语言: Matlab
  • 标签: 最短距离  

资源简介

计算有向、加权复杂网络的最短距离和路径

资源截图

代码片段和文件信息

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

评论

共有 条评论