我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)' J8 F/ v\" l5 J0 @7 E\" f9 u$ v3 w$ R
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点  a  s\" a+ @5 N\" O  o5 q
   
3. x=zeros(1,size(A,1)); % x存放生成树
   - o. ?6 P- [( [0 p
4. s=b; % s代表当前正在访问第s个点
   + J3 H7 F# a- Q1 J$ W* @
5. x(b)=1; %从第一个点开始访问
   : [; j+ N' v( i# x: I7 q
6. v(s)=1; 6 T4 h) }6 ], [: T
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   4 x. t( k6 Z\" S4 }1 Z, m2 O0 y' Z
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   * |7 \) p) @0 T) H  p
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   7 c! P6 Z; @9 D2 y9 g* u
10.         disp('生成树不存在');
    $ u0 B0 U% T! R) V\" Y+ h) e
11.         break;9 p6 `& u9 Z$ ?( S1 I) }
    
12.     else( E! }9 C& A( W
    
13.         for i=1:length(t)
    ! ~0 i: Q8 s) r6 r9 _) O
14.            if v(t(i))==0
    , }0 z- |# k- G# V# m
15.                v(t(i))=1;* V9 ]8 Q6 {2 o
    
16.                s=t(i);/ \9 X- `* g3 @+ J9 X/ ~% r/ U4 I5 d4 x
    
17.                x(s)=sum(v);
    % C0 \5 H% G( T& r; f\" I
18.            end  b\" b  H5 P& k# _( G
    
19.         end% A, h+ {- S\" x4 w/ H) v3 C
    
20.     end, f6 E$ @! a5 x3 `. z! e+ E
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
- m' Q. R% T% b; h把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

8 G( B) ?' n' R  Y/ h9 @9 k: _谢谢     那个  。。。。  我的问题你能解决吗