• 大小: 1KB
    文件类型: .m
    金币: 2
    下载: 1 次
    发布日期: 2021-01-07
  • 语言: Matlab
  • 标签: MATLAB  

资源简介

网络节点间最短路径长度计算matlab程序,采用弗洛伊德算法

资源截图

代码片段和文件信息

function [DCaver_D]=Distance_F(A)
%% 求复杂网络中两节点的距离以及平均最短路径长度
%% 采用Floyd算法计算任意两节点的距离
% A—————网络图的邻接矩阵亦可以是赋权图
% D—————网络的距离矩阵
% C—————节点间间最短路径条数
% aver_D—————网络的平均路径长度

N=size(A2);   %N为矩阵A的列数
D=A;
C=A;
C(find(C~=0&A~=inf))=1; %原先直接相连的边记为1
D(find(D==0))=inf;    %将邻接矩阵变为邻接距离矩阵,两点无边相连时赋值为无穷大,自身到自身的距离为0
for i=1:N           
    D(ii)=0;       
end   
for k=1:N            %Floyd算法求解任意两点的最短路径长度
    for i=1:N
        for 

评论

共有 条评论