function?findcycle（wN）
%isfind=findcycle（wN）
%本程序用于判斷所給的邊能否構(gòu)成圈：有圈，返回1；否則返回0????%w：輸入的邊的矩陣????%N：原圖的點(diǎn)數(shù)??
%原理：不斷除去出現(xiàn)次數(shù)小于2的端點(diǎn)所在的邊，最后觀察是否有邊留下????
len=length（w（:1））;
index=1:len;
while?1
num=length（index）;%邊數(shù)??
p=zeros（1N）;?%用于存儲(chǔ)各點(diǎn)的出現(xiàn)的次數(shù)（一條邊對(duì)應(yīng)兩個(gè)端點(diǎn)）??
for?i=1:num?%統(tǒng)計(jì)各點(diǎn)的出現(xiàn)次數(shù)??
p（w（index（i）2））=p（w（index（i）2））+1;p（w（index（i）3））=p（w（index（i）3））+1;
end
index_tmp=zeros（1num）;?%記錄除去出現(xiàn)次數(shù)小于2的端點(diǎn)所在的邊的邊的下標(biāo)集合??
?discard=find（p<2）;?%找到出現(xiàn)次數(shù)小于2的端點(diǎn)????
?count=0;?%記錄剩余的邊數(shù)????
?for?i=1:nu