我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   8 X0 c; O6 S9 j* F1 l+ x; r' B
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   - p4 p3 T: E* x
3. x=zeros(1,size(A,1)); % x存放生成树
   9 a7 @  A* M* z3 t2 R, |
4. s=b; % s代表当前正在访问第s个点3 _; K+ R- j  |\" |1 I: W
   
5. x(b)=1; %从第一个点开始访问% {: o' J1 @; b0 k; G3 F8 y
   
6. v(s)=1; $ q* A3 f+ \! B7 q: U
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束8 F- U! h+ o1 H; j( o: p0 o) N: X& I
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点% z8 U  ?' i( `/ x0 l3 ]1 m$ S5 L
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束* ]: o5 |, y9 u$ v* m
   
10.         disp('生成树不存在');
      [, p5 S2 m- u5 Q8 W
11.         break;
    / P7 s- R+ Y- W& e, y% M
12.     else
      c' t# i5 I/ [) `+ z  B
13.         for i=1:length(t)
    ( \  A2 E3 L$ {) T1 U. O
14.            if v(t(i))==0
    ) ~0 j+ `# {- p& j3 O$ }
15.                v(t(i))=1;
    , L! `' S3 g\" Y% d
16.                s=t(i);  I3 k( ]4 \( [, u7 t
    
17.                x(s)=sum(v);
    \" j9 u  C0 {3 K0 N* H
18.            end
    $ d1 G5 ]! l$ g+ ]( B
19.         end
    : D& |, b9 ]7 d' ~* h
20.     end  c2 {# @3 e- t& L
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
# t+ |. ?# E; E; C: p2 a  P把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

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