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

资源简介

这是一个采用广度优先算法来遍历生成树的matlab文件,可以通过算法得到书的层数,树的每层节点情况等。

资源截图

代码片段和文件信息

function w=deep(Dn) %使用广度优先搜索判断图是否连通%D是矩阵,且对角线元素为1
 qw =zeros(10)
 w=1;
 L=size(D1);
 FOUND=zeros(10);%数据初始
 v=n;%当前节点集为第一个节点
 FOUND=[FOUNDv];%删除当前节点相互之间的关联边
 D(vv)=0;%找当前节点的相邻节点
 p=D(v:);
 vv=find(p>0);%当前节点的相邻的节点
 if length(vv)==0    %此节点没有下级节点
    w=1;            %此节点级数为零
    return 
 end                   %修正邻接矩阵
 D(v:)=zeros(1L);        %第一行第一列全为零
 D(:v)=zeros(L1);
 FOUND=[FOUNDvv];  %添加到已访问节点数
 while length(find(FOUND))    v=vv;
    clear vv;
    LL=length(v);%第一步:删除当前节点相互间的关联边
    w=w+1

评论

共有 条评论