复杂网络matlab学习记录（1）2019年4月1日

复杂网络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

 

才刚刚开始，努力吧！