b=full(A);%读取数据
a=b;
k=size(a,2);%对其进行规范化处理
for i1=1:k
for j1=1:k
if i1==j1
a(i1,j1)=0;
end
end
end
f=sum(a);
d=find(f==0); %找出孤立节点
a(d,:)=[];
a(:,d)=[]; %置空孤立节点
n1=size(a,2);
v=zeros(n1,n1);
for i=1:n1
for j=1:n1
if a(i,j)>0
v(i,j)=1;
end
end
end
D=Aver_Path_Length(v); %求各节点的最短路径
%%
function D=Aver_Path_Length(A)
%% 求复杂网络中两节点的距离
%% 求解算法:首先利用Floyd算法求解出任意两节点的距离,再求距离的平均值得平均路径长度
% A————————网络图的邻接矩阵
% D————————返回值:网络图的距离矩阵
N=size(A,2);
D=A;
D(find(D==0))=inf; %将邻接矩阵变为邻接距离矩阵,两点无边相连时赋值为inf,自身到自身的距离为0.
for i=1:N
D(i,i)=0;
end
for k=1:N %Floyd算法求解任意两点的最短距离
for i=1:N
for j=1:N
if D(i,j)>D(i,k)+D(k,j)
D(i,j)=D(i,k)+D(k,j);
end
end
end
end
matlab复杂网络中两节点的距离利用Floyd算法求解出任意两节点的距离
版权申诉
74 浏览量
2024-04-20
18:22:25
上传
评论
收藏 1KB ZIP 举报
依然风yrlf
- 粉丝: 884
- 资源: 3117
最新资源
- LTE的小区搜索MATLAB仿真程序
- 斯沃数控仿真软件7.2版数控加工中心车床铣床编程仿真模拟教程斯沃系统手册OKUMA数控铣床操作手册
- 基于Java的安卓圆形布局视图设计源码
- DFSDFSDFSDFSDFSDFSD
- 基于Python+UIE的舆论情感分析Web系统
- 基于FREERTOS、LCD1602、MCP3202(SPI接口)2通道ADC采集proteus仿真设计
- 基于 Java+NLP的微博舆情分析系统
- 基于Python+NLPIR的网易新闻舆情分析系统
- 基于STM32F103C8T6、LCD1602、MCP3204的 4通道12位ADC转换proteus仿真设计
- 字模转换软件,适用微雪汉字库
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈