我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   * n% Z) F+ o/ I- I  a
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点: g7 E- q* e( t: |: j, C; u
   
3. x=zeros(1,size(A,1)); % x存放生成树
   ' a. ?+ e0 K8 K3 U, M
4. s=b; % s代表当前正在访问第s个点
   # n. a9 X# O/ V% _
5. x(b)=1; %从第一个点开始访问. S/ h: _1 _8 C% c0 `
   
6. v(s)=1; 3 Y# o$ m: `: ]
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束# h. g$ Q4 v. _2 j
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   + P* h( [5 \6 p8 B
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   # n6 q, [$ {2 t+ J$ V  ^& v2 q
10.         disp('生成树不存在');
    2 S# i, L6 n  l$ B$ G+ j; M
11.         break;
    / K+ `8 `8 y) d% d- w
12.     else
    8 B+ D' e( x6 }& _
13.         for i=1:length(t)
      x  ]7 \  D0 m2 U0 t7 j
14.            if v(t(i))==05 B# r' J- V% ?5 b3 \) F0 a
    
15.                v(t(i))=1;
    ; T- b' S1 ?2 Q& P! A* m8 H7 x
16.                s=t(i);
    * |, E+ u+ W* `) P
17.                x(s)=sum(v);
    , ?7 w: R( y8 K- t4 B* X4 b5 [* g
18.            end\" O& f$ Q! Z1 }# r0 E
    
19.         end  x4 u6 u; F- F. `
    
20.     end
    ( n2 |- \+ C$ q: Z( T+ v: C4 |
21. end

复制代码

冰域逐梦

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

# {2 j! ~0 l0 z2 r8 W, ^' m谢谢     那个  。。。。  我的问题你能解决吗

darker50

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

冰域逐梦

笑脸改成      冒号 右括号

冰域逐梦

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