资源简介
这个代码功能是随机生成20个结点,并随机选择其中的某些点进行连接,表示相互间有通信,最终生成连通图。并将邻接矩阵和拉普拉斯阵输出成txt文档。
代码片段和文件信息
% %生成有10个点,有25条links的连通图
nodes=8;
links=10;
xx=randperm(nodes);
yy=randperm(nodes);
node=zeros(nodes2);
A=zeros(nodesnodes);%连通阵,AA的迹为0
for i=1:nodes
node(i:)=[xx(i)yy(i)];%20个nodes的坐标。行数就是点的序号
end
figure(2)
plot(xxyy‘rd‘);
linkscount=1;
while linkscountnks+1
edge_a=randint(11[1nodes]);%随机产生两个数,表示两个点的序号
edge_b=randint(11[1nodes]);
if edge_a~=edge_b
A(edge_aedge_b)=1;
A(edge_bedge_a)=1;
linkscount=linkscount+1;%表示成功的生成一个link
else
A(edge_aedge_b)=0;
linksc
评论
共有 条评论