我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)9 V* q7 H4 g+ b! r3 e5 N5 Y2 J
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点8 Z% g5 \, ?) K! X: Q3 _
   
3. x=zeros(1,size(A,1)); % x存放生成树\" |2 [0 f. c  Q  k
   
4. s=b; % s代表当前正在访问第s个点  Q4 u8 Q. |9 s- |% d: E  x
   
5. x(b)=1; %从第一个点开始访问
   , K3 r' v4 ~' E  S6 l
6. v(s)=1;
   3 x; B- ~$ Y* ]
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束2 C8 I3 m# I( j6 d$ }) J
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   % t0 Z% A- Q4 S
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   - \, z. Z6 A& x; w# R* E4 j
10.         disp('生成树不存在');9 L/ X7 m3 R( K) a; c. Z
    
11.         break;
    : O8 F( F- n+ r. ^: I
12.     else
    2 M! L/ z7 W/ b- B9 F# Z2 a2 H
13.         for i=1:length(t)6 ~6 I3 [5 f' z' J
    
14.            if v(t(i))==0
    ) @\" I6 y8 K& X: \0 U
15.                v(t(i))=1;4 c- ]' w$ L% S) K; Z
    
16.                s=t(i);
    5 f+ e; s  n: r5 i. f& S# C
17.                x(s)=sum(v); \" w) h# T; D9 Q  ^2 N
    
18.            end
    . _( {- ]: r4 t/ C$ F
19.         end
    3 `) g8 @6 P1 h% l4 Y
20.     end
    0 b) t7 S( p8 G  _' I- V\" \\" I
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
: Z/ t4 d( u/ P' Z0 B' i$ G把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

1 Y) p& }3 B& z' c: Q谢谢     那个  。。。。  我的问题你能解决吗