资源简介
这是一个采用广度优先算法来遍历生成树的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
- 上一篇:matlab三维曲线拟合
- 下一篇:压缩感知离散余弦变换基-小波基MATLAB程序
评论
共有 条评论