• 大小: 2KB
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-05-17
  • 语言: Matlab
  • 标签: BFS  广度优先  

资源简介

本程序实现了对一颗树的广度优先搜索,通过本程序还可以判断图的连通性

资源截图

代码片段和文件信息

%%输入数据
% 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);                      %寻找与第

评论

共有 条评论