没有合适的资源?快使用搜索试试~ 我知道了~
广度优先搜索算法判断图的连通性(Matlab语言).docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 169 浏览量
2021-10-12
14:47:32
上传
评论
收藏 13KB DOCX 举报
温馨提示
试读
2页
。。。
资源推荐
资源详情
资源评论
function w=liantong(D)
%使用广度优先搜索判断图是否连通
%D 是 01 关联矩阵,且对角线元素为 1
L=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)==0
w=0;
return
end
%修正邻接矩阵
D(v,:)=zeros(1,L);
D(:,v)=zeros(L,1);
FOUND=[FOUND,vv];
while length(find(FOUND))<L
v=vv;
clear vv;
LL=length(v);
%第一步:删除当前节点相互间的关联边
for i=1:LL
for j=1:LL
D(v(i),v(j))=0;
D(v(j),v(i))=0;
end
end
%第二步:找与当前节点的相邻接的节点
vv=zeros(1,0);
for i=1:LL
p=D(v(i),:);
pos=find(p==1);
vv=[vv,pos];
end
if length(vv)==0%如果没有邻接节点,说明不连通
w=0;
return
end
%第三步:修正邻接矩阵
资源评论
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功