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

  • 大小: 2KB
    文件類(lèi)型: .m
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-05-17
  • 語(yǔ)言: Matlab
  • 標(biāo)簽: BFS??廣度優(yōu)先??

資源簡(jiǎn)介

本程序?qū)崿F(xiàn)了對(duì)一顆樹(shù)的廣度優(yōu)先搜索,通過(guò)本程序還可以判斷圖的連通性

資源截圖

代碼片段和文件信息

%%輸入數(shù)據(jù)
%?zhilu=[
%?????1?2???;
%?????1?6???;
%?????1?7???;
%?????2?3???;
%?????2?8???;
%?????3?4???;
%?????3?9???;
%?????4?5???;
%?????4?10??;
%?????5?6???;
%?????5?11??;
%?????6?12??;
%?????7?8???;
%?????7?12??;
%?????8?9???;
%?????9?10??;
%?????10?11?;
%?????11?12?;?
%????];
zhilu1=[?
????0?3?;
????1?2?;
????2?3?;
????2?4?;
????3?5?;
????5?7?;
????5?9?;
????7?6?;
????9?8?
????];

%%將輸入支路矩陣轉(zhuǎn)化為鄰接矩陣
[m1n1]=size(zhilu1);
zhilu=zhilu1+ones(m1n1);
n=max(max(zhilu(:1:2)));?????????????????%獲取支路節(jié)點(diǎn)數(shù)
G=zeros(n);???????
for?i=1:m1
??m2=zhilu(i1);
??n2=zhilu(i2);
??G(m2n2)=1;
??G(n2m2)=1;
end
%%尋找與第一個(gè)頂點(diǎn)相關(guān)聯(lián)的頂點(diǎn)
W=zeros(1n);????????????????????????????%儲(chǔ)存標(biāo)號(hào)后的節(jié)點(diǎn),節(jié)點(diǎn)順序從小到大排列
l=0;
v=1;
a1=find(G(v:)==1);??????????????????????%尋找與第

評(píng)論

共有 條評(píng)論