复杂网络matlab学习记录(1)2019年4月1日
prim算法
clc;clear;
a=zeros(7);%首先生成一个7*7的零矩阵
a(1,2)=50;a(1,3)=60;a(2,4)=65;a(2,5)=40;a(3,4)=52;a(3,7)=45;
a(4,5)=50;a(4,6)=30;a(4,7)=42;a(5,6)=70;%把里面的元素变成图上的权
a=a+a';%加上转置说明是无向图的邻接矩阵
a(a==0)=inf %inf为无穷大量+∞
result=[];
p=1;
tb=2:length(a); %从第二个到第七个
while size(result,2)~=length(a)-1 %7个顶点,6条边。
temp=a(p,tb); %找到a的p行tb列的那个元素
temp=temp(:); %把找到的元素排成一列
d=min(temp) %取这一列中最小的元素
[jb,kb]=find(a(p,tb)==d) %find - 查找非零元素的索引和值
j=p(jb(1)) %为什么可以这样写? 第几行 最小值可能不止一个,选其中一个
k=tb(kb(1)) % 第几列
result=[result,[j;k;d]];
p=[p,k] %找到k后,加到P里面?
tb(find(tb==k))=[]
end
result
才刚刚开始,努力吧!