冰域逐梦 发表于 2012-8-19 16:15

我是新手 请高手指点

求生成树的广度搜索代码  死循环 {:soso_e118:}  请高手帮忙  谢谢function x=bfs(A,b)
v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
x=zeros(1,size(A,1)); % x存放生成树
s=b; % s代表当前正在访问第s个点
x(b)=1; %从第一个点开始访问
v(s)=1;
while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
    t=find(A(s,:)==1);  %t存放与s相连的点
    if isempty(t) %若当前访问点是孤立的，算法结束
        disp('生成树不存在');
        break;
    else
        for i=1:length(t)
           if v(t(i))==0
               v(t(i))=1;
               s=t(i);
               x(s)=sum(v);
           end
        end
    end
end

冰域逐梦 发表于 2012-8-19 16:16

笑脸那一行应该是 t=find(A(s,:)==1);  %t存放与s相连的点

冰域逐梦 发表于 2012-8-19 16:17

笑脸改成      冒号 右括号

darker50 发表于 2012-8-19 17:19

把代码的选中之后选择编辑器上面的这个符号“<>”就不会有表情出现了！！

冰域逐梦 发表于 2012-8-19 18:15

darker50 发表于 2012-8-19 17:19 static/image/common/back.gif
把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

谢谢     那个  。。。。  我的问题你能解决吗
页: [1]
查看完整版本: 我是新手 请高手指点