我是新手 请高手指点

冰域逐梦

求生成树的广度搜索代码  死循环   请高手帮忙  谢谢

1. function x=bfs(A,b)
   ) k# W% D/ b/ b+ @5 p/ K
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点6 i+ P+ k/ t! ~1 D
   
3. x=zeros(1,size(A,1)); % x存放生成树
   * @& F* u( i$ _& G\" v. e) K- e
4. s=b; % s代表当前正在访问第s个点# t2 x# Z# m% E7 G& ~
   
5. x(b)=1; %从第一个点开始访问
   , d- m. ^3 {2 \0 v
6. v(s)=1;
   4 \2 S, ^. \7 z7 I: v; L* J
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   ( ^. ]\" w/ i8 V1 }/ w
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   $ |8 f( a  ~. A\" u8 j1 H, r5 u
9.     if isempty(t) %若当前访问点是孤立的，算法结束' Y5 _# d9 x' u3 U9 R1 n
   
10.         disp('生成树不存在');
    \" e6 X+ D, O5 r7 [0 c
11.         break;, L) v+ M3 Z' c* b# `, |
    
12.     else+ V5 F  p& y4 S
    
13.         for i=1:length(t)6 c1 Z7 S' r( d0 ?2 p! v  E, r
    
14.            if v(t(i))==0
    7 o0 ^4 o- z0 I* C. q& g( f
15.                v(t(i))=1;9 a9 a1 |5 P/ u- ?% O6 p
    
16.                s=t(i);
      r4 d/ R+ M5 j; y\" h$ t1 z9 d
17.                x(s)=sum(v);
    9 S1 D\" z5 H* ]. T\" L0 M! y
18.            end0 N8 h# g9 `  e$ G
    
19.         end9 n( }8 Q- p7 m
    
20.     end  }1 f+ j& z1 W2 i# [& {
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
) d7 u# U0 z+ R% B$ |把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

谢谢     那个  。。。。  我的问题你能解决吗