资源简介
本程序实现了对一颗树的广度优先搜索,通过本程序还可以判断图的连通性
代码片段和文件信息
%%输入数据
% zhilu=[
% 1 2 ;
% 1 6 ;
% 1 7 ;
% 2 3 ;
% 2 8 ;
% 3 4 ;
% 3 9 ;
% 4 5 ;
% 4 10 ;
% 5 6 ;
% 5 11 ;
% 6 12 ;
% 7 8 ;
% 7 12 ;
% 8 9 ;
% 9 10 ;
% 10 11 ;
% 11 12 ;
% ];
zhilu1=[
0 3 ;
1 2 ;
2 3 ;
2 4 ;
3 5 ;
5 7 ;
5 9 ;
7 6 ;
9 8
];
%%将输入支路矩阵转化为邻接矩阵
[m1n1]=size(zhilu1);
zhilu=zhilu1+ones(m1n1);
n=max(max(zhilu(:1:2))); %获取支路节点数
G=zeros(n);
for i=1:m1
m2=zhilu(i1);
n2=zhilu(i2);
G(m2n2)=1;
G(n2m2)=1;
end
%%寻找与第一个顶点相关联的顶点
W=zeros(1n); %储存标号后的节点,节点顺序从小到大排列
l=0;
v=1;
a1=find(G(v:)==1); %寻找与第
评论
共有 条评论