function?w=deep（Dn）?%使用廣度優(yōu)先搜索判斷圖是否連通%D是矩陣，且對角線元素為1
?qw?=zeros（10）
?w=1;
?L=size（D1）;
?FOUND=zeros（10）;%數(shù)據(jù)初始
?v=n;%當前節(jié)點集為第一個節(jié)點
?FOUND=[FOUNDv];%刪除當前節(jié)點相互之間的關聯(lián)邊
?D（vv）=0;%找當前節(jié)點的相鄰節(jié)點
?p=D（v:）;
?vv=find（p>0）;%當前節(jié)點的相鄰的節(jié)點
?if?length（vv）==0????%此節(jié)點沒有下級節(jié)點
????w=1;????????????%此節(jié)點級數(shù)為零
????return?
?end???????????????????%修正鄰接矩陣
?D（v:）=zeros（1L）;????????%第一行第一列全為零
?D（:v）=zeros（L1）;
?FOUND=[FOUNDvv];??%添加到已訪問節(jié)點數(shù)
?while?length（find（FOUND））????v=vv;
????clear?vv;
????LL=length（v）;%第一步：刪除當前節(jié)點相互間的關聯(lián)邊
????w=w+1