我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   ( C& m$ B! l7 Q  A
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   ( R- R  T9 V; p8 s9 a
3. x=zeros(1,size(A,1)); % x存放生成树7 f# I4 F6 R3 S! U( y; @: t
   
4. s=b; % s代表当前正在访问第s个点+ A: O, c9 S/ `* M, h, s
   
5. x(b)=1; %从第一个点开始访问6 \! J( \, a) ]8 M) b1 R' Q
   
6. v(s)=1; 7 j) P' R# ^  z& O3 {% m
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束* ?7 V/ Q2 @, W, D
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   - n% I: x+ A4 M1 [
9.     if isempty(t) %若当前访问点是孤立的，算法结束! Y4 O! c1 d  q8 F+ z9 V
   
10.         disp('生成树不存在');( S8 s9 ^& g* o# I* a# \3 J! Q: O
    
11.         break;6 l( v* r% k5 E' v3 H# _
    
12.     else! L% L6 D9 q$ F5 A
    
13.         for i=1:length(t)
    ) K! N0 S( y3 Z4 P  V% o3 H( e6 M
14.            if v(t(i))==0
    . d: x% v  k  f- ^2 y\" i
15.                v(t(i))=1;
    3 Z6 G& v  c0 u) p
16.                s=t(i);
    . p! a* H/ c5 i) U( B; [& [$ p9 \3 D
17.                x(s)=sum(v);
    9 }6 X, @4 N5 V& H
18.            end
      r2 S: n) ?5 o: o
19.         end5 j  O& P1 {5 r3 a! i+ J/ ?\" a
    
20.     end
    1 |; l# S! t9 B
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
- ^- Q+ v9 o, j8 D6 b把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

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