我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   4 J, j4 ?+ h3 n
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点4 F- @- Q# X0 U5 b3 l% O  B
   
3. x=zeros(1,size(A,1)); % x存放生成树6 {) @) X; E& \# [( L, B/ `2 H
   
4. s=b; % s代表当前正在访问第s个点
   # r- u  N; |' D* J* r6 z
5. x(b)=1; %从第一个点开始访问
   . G' R$ {) R: Z1 o- i7 U  a) I3 a
6. v(s)=1;
   - T5 R3 I# }1 Y\" A\" P
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   \" x. u! ]5 b  Q2 J. e) a! h
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   & i+ X, N1 D4 Q6 J, g/ B\" n  r$ {
9.     if isempty(t) %若当前访问点是孤立的，算法结束$ u1 v5 |4 o: i/ `2 G
   
10.         disp('生成树不存在');
    $ t) K$ E3 [% j; h: {' Z: Q
11.         break;
    5 S7 G! s, z& U6 P/ P' e# b
12.     else; j) I2 v; Y$ J6 F) ]0 N
    
13.         for i=1:length(t)7 e! w4 M/ q, N# w8 D* s5 w8 k
    
14.            if v(t(i))==0* w\" W. @. T+ s4 |
    
15.                v(t(i))=1;
    / l\" H1 h6 G; A; u) J; T4 U1 {  }
16.                s=t(i);) n3 |9 a  w' e4 w$ v
    
17.                x(s)=sum(v);
    8 d  ?* _8 ~  ^2 m0 o* e2 E
18.            end5 n2 W1 y# x, w( z% T1 f1 \7 {' f
    
19.         end
    5 U1 m; ?5 b7 E7 g- }, h$ j6 q
20.     end0 s# W. r- N5 ~6 Q+ X3 l0 K
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
0 l5 R1 b7 H5 b. d" y' v把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

1 ?  d) P+ i% L( y3 p. J# k8 Q谢谢     那个  。。。。  我的问题你能解决吗