我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)3 T/ z% {' q4 \  f' W+ [
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点( O5 R4 q* D! x. M0 `/ o- v+ p: c. d
   
3. x=zeros(1,size(A,1)); % x存放生成树
   / O2 ]\" p) E3 @- D; M) y
4. s=b; % s代表当前正在访问第s个点
   ' p0 Q\" Z7 ^/ s- Z: h
5. x(b)=1; %从第一个点开始访问  Z( i* n* A& y- ]1 j
   
6. v(s)=1; 2 G4 y- s9 J0 j6 }- o3 e8 ~
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束5 @. z, T# I+ G5 M! w& A( [5 H& A
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   ; w( z\" \0 P* c
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   / x/ T- _, u* S; _; y
10.         disp('生成树不存在');
    \" r, I\" }$ g! T: l: N2 D5 T% B& `
11.         break;
    ( Z# u0 `& @4 g* U! E
12.     else
    6 o1 q0 g! G* w
13.         for i=1:length(t)
    / y+ t3 k. M) _0 J  _( w
14.            if v(t(i))==0) M. p+ F  j. f6 y8 [- y
    
15.                v(t(i))=1;
    - U+ ^4 N% |* X- k
16.                s=t(i);
    * y4 ^8 F4 H: b4 o
17.                x(s)=sum(v); 2 k* v9 r  L7 _; A% A8 V& I
    
18.            end
    # _$ e  m- X- I, A/ |' ^
19.         end
    5 j2 D4 x) l! k\" F0 d! b# x5 |+ t
20.     end
    2 H  e2 d0 @' O4 p2 Y# s! ]  w, R5 C4 I
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

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

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