資源簡介
這是一個采用廣度優先算法來遍歷生成樹的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程序
評論
共有 條評論