欢迎来到天天文库
浏览记录
ID:58460389
大小:12.00 KB
页数:2页
时间:2020-09-03
《广度优先搜索算法判断图的连通性(Matlab语言).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、functionw=liantong(D)%使用广度优先搜索判断图是否连通%D是01关联矩阵,且对角线元素为1L=size(D,1);FOUND=zeros(1,0);%数据初始化v=1;%当前节点集为第一个节点FOUND=[FOUND,v];%删除当前节点相互之间的关联边D(v,v)=0;%找当前节点的相邻节点p=D(v,:);vv=find(p==1);%当前节点的相邻的节点iflength(vv)==0 w=0; returnend%修正邻接矩阵D(v,:)=zeros(1,L);D(:,v)=zeros(L,
2、1);FOUND=[FOUND,vv];whilelength(find(FOUND))3、); pos=find(p==1); vv=[vv,pos]; end iflength(vv)==0%如果没有邻接节点,说明不连通 w=0; return end %第三步:修正邻接矩阵 fori=1:LL D(v(i),:)=zeros(1,L); D(:,v(i))=zeros(L,1); end FOUND=[FOUND,vv];endw=1;
3、); pos=find(p==1); vv=[vv,pos]; end iflength(vv)==0%如果没有邻接节点,说明不连通 w=0; return end %第三步:修正邻接矩阵 fori=1:LL D(v(i),:)=zeros(1,L); D(:,v(i))=zeros(L,1); end FOUND=[FOUND,vv];endw=1;
此文档下载收益归作者所有