我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)% x+ p! X' G* S% }
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   * x* q- Y& E( M! Z# C! V
3. x=zeros(1,size(A,1)); % x存放生成树( N. C. N6 e* `+ f# _
   
4. s=b; % s代表当前正在访问第s个点
   3 i, c% j' B5 w
5. x(b)=1; %从第一个点开始访问: \- o3 p9 O* V. e+ P5 s
   
6. v(s)=1; , q6 ]# X( R. k! {
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   ( b4 U) m\" ^5 g! ^' X1 p
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   + F2 L\" e7 D& y
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   \" Z% D4 e1 T1 M
10.         disp('生成树不存在');0 ~3 O( V0 |7 q& U8 S( Y
    
11.         break;
    3 m% _+ H$ d5 N9 {7 Y+ A
12.     else
    5 @6 i\" I8 p7 h  U$ a  e0 T4 e
13.         for i=1:length(t)9 j4 m6 G& M) N, a3 X
    
14.            if v(t(i))==05 y0 ^/ _; u  O$ v
    
15.                v(t(i))=1;
    ! Z, ]' j7 P7 U# o1 b\" p3 T: z
16.                s=t(i);
    ' k' w) j# _' T, M: C
17.                x(s)=sum(v);
    6 w3 g  J8 O% s0 s! U: r; L
18.            end; [) L) V& Q* y& d\" n
    
19.         end' ]6 U% h2 L7 B( G
    
20.     end/ F! g8 {1 `$ ?$ D
    
21. end

复制代码

冰域逐梦

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

' n- y' u' L1 c# t: i谢谢     那个  。。。。  我的问题你能解决吗

darker50

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

冰域逐梦

笑脸改成      冒号 右括号

冰域逐梦

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