我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)9 n5 U( D; E! z' d
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   6 t1 ?+ F0 f2 D# l
3. x=zeros(1,size(A,1)); % x存放生成树: q$ W1 y& K( V* A
   
4. s=b; % s代表当前正在访问第s个点  v5 ~6 l\" e- V) _
   
5. x(b)=1; %从第一个点开始访问
   # p; [$ I2 i, i1 _
6. v(s)=1;
   * Q+ Q3 S% B- y: M  b. q
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束$ c! O' [- x: _$ l
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   . `$ y! ]- P$ {& `' A
9.     if isempty(t) %若当前访问点是孤立的，算法结束- u! V9 P. X; m! Y3 S\" A4 f7 P
   
10.         disp('生成树不存在');/ g5 S1 p; f& s( a
    
11.         break;
    $ V7 N8 }5 O! ~. T$ v
12.     else% M9 ~/ q6 a8 e6 W
    
13.         for i=1:length(t)1 b5 |$ `# [' ^
    
14.            if v(t(i))==0
    5 w5 [0 f/ K3 W1 t- D, C4 _5 r
15.                v(t(i))=1;
    2 B2 k\" [: g- C
16.                s=t(i);; M- _, @4 R9 r0 ], j2 {
    
17.                x(s)=sum(v);
    ! |8 `\" ?1 I2 c
18.            end
    3 B  J2 a* m- ^: N
19.         end
    ' w9 c) b, Y% V8 q5 o+ n* z
20.     end\" X- x  }5 ~$ }& |
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
/ p! M) J  F" o$ y' A% t4 @# D把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

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