《广度优先搜索matlab源程序》由会员分享，可在线阅读，更多相关《广度优先搜索matlab源程序（2页珍藏版）》请在金锄头文库上搜索。
1、广度优先搜索 matlab 源程序function w=liantong(D)%使用广度优先搜索判断图是否连通% 此程序为 GreenSim 团队原创作品，转载请注明% 欢迎访问 GreenSim 团队的主页 http:/ 是 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);%当前节点的相邻的节点if length(vv)=0w=0;returnend%修正邻接矩阵D
2、(v,:)=zeros(1,L);D(:,v)=zeros(L,1);FOUND=FOUND,vv;while length(find(FOUND)Lv=vv;clear vv;LL=length(v);%第一步：删除当前节点相互间的关联边for i=1:LLfor j=1:LLD(v(i),v(j)=0;D(v(j),v(i)=0;endend%第二步：找与当前节点的相邻接的节点vv=zeros(1,0);for i=1:LLp=D(v(i),:);pos=find(p=1);vv=vv,pos;end if length(vv)=0%如果没有邻接节点，说明不连通w=0;returnend%第三步：修正邻接矩阵for i=1:LLD(v(i),:)=zeros(1,L);D(:,v(i)=zeros(L,1);endFOUND=FOUND,vv;endw=1;
