91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 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

評論

共有 條評論