我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   / T& K6 |+ H7 D
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点+ h8 I% ^2 P2 I. {# ]7 g2 M1 C, I
   
3. x=zeros(1,size(A,1)); % x存放生成树
   / b5 P' Z; m4 w- g
4. s=b; % s代表当前正在访问第s个点
   ' G- a0 i2 f4 e0 D4 x, D8 p# X' ?
5. x(b)=1; %从第一个点开始访问
   6 h7 A& k& M& i# l! I9 r
6. v(s)=1; 1 ~+ T; s- R( E4 t
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   \" `% H/ x3 c5 d8 D8 W: b7 a
8.     t=find(A(s,:)==1);  %t存放与s相连的点5 t( R# q/ O' O' I2 \
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   5 W' @\" Y& c: O' Y
10.         disp('生成树不存在');
    5 E2 z9 h7 D; x' ^% t
11.         break;
    ; ~0 P1 f\" v5 j0 B
12.     else
    5 a3 e  t8 f$ l5 w6 a) u
13.         for i=1:length(t)- E# l- R' D* J  R3 J& x
    
14.            if v(t(i))==0  r9 k4 N) b. a/ i& z
    
15.                v(t(i))=1;
    * r& b: d: X1 x% @4 R; o9 i' Z1 h
16.                s=t(i);
    8 Q( m: t9 V8 Q& a$ l
17.                x(s)=sum(v);
    % }3 c* a' y5 ^- \\" y8 N2 l) x
18.            end
    0 I% y* e+ }- v8 v
19.         end. q3 W- ?8 a7 ]: h  U( t) J- |
    
20.     end) E/ ?' V/ ]9 a
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
, t& X1 T7 ~( n把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

2 s/ a- F! F+ h4 }; U  ~谢谢     那个  。。。。  我的问题你能解决吗