我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   # L4 c; d( S8 _# L! P
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   9 @9 Y& s) `- ?
3. x=zeros(1,size(A,1)); % x存放生成树
   . {5 C6 S; b. L3 I6 |  B. f0 O
4. s=b; % s代表当前正在访问第s个点) V4 c$ }; F$ v) V) h' b, o
   
5. x(b)=1; %从第一个点开始访问
   3 a  o4 @( [, C# D
6. v(s)=1; & B6 s( n& S+ V
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   ! N2 A4 d8 }/ `5 F  T; @
8.     t=find(A(s,:)==1);  %t存放与s相连的点$ J$ m1 p+ K# N8 f0 Z& A\" \\" h2 g
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   % z/ I7 L' c3 d* q- [
10.         disp('生成树不存在');8 `% Z1 l+ l- ?0 N4 l8 Q
    
11.         break;2 L6 R. M4 d) a4 z# a
    
12.     else
    5 W  |$ V& q+ y6 W- p$ f5 I$ b
13.         for i=1:length(t)
    + {( ~: x5 L1 q1 K2 R2 n
14.            if v(t(i))==03 Y: G/ q+ p! q; t& N' p+ _
    
15.                v(t(i))=1;, u' x4 |: ~* Z
    
16.                s=t(i);9 B& V. Z& H: R# T7 Q3 B
    
17.                x(s)=sum(v); . X2 t* B( m6 r+ P, v1 D  j
    
18.            end9 ~- ?8 O0 E8 A' r
    
19.         end! X, a& K' S\" b5 y
    
20.     end
    / V0 u4 c2 K\" ~\" e; s
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
7 }: F& C7 L1 J, t' Z3 ^" C/ Q把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

' ]: @8 J2 N/ i2 |6 U9 x; }* h谢谢     那个  。。。。  我的问题你能解决吗