我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)3 p, w) Y+ g( H5 j& k& n: ^% Q  c\" T
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点\" V% a. }5 L: N% n
   
3. x=zeros(1,size(A,1)); % x存放生成树
   , z2 `8 b4 @! g' J\" Z
4. s=b; % s代表当前正在访问第s个点: t; ~$ n3 n* U: r1 z
   
5. x(b)=1; %从第一个点开始访问, p; J! a9 h9 {4 ~4 H; [7 n* f& R5 M
   
6. v(s)=1; % i\" I\" ^4 J% D6 }5 i8 Q( I
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   ) w3 ]  |* Z4 H1 g: r* T
8.     t=find(A(s,:)==1);  %t存放与s相连的点% k1 m5 G8 o5 X3 l, `! b
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束: H+ V  c5 J; m6 |( q4 T  @8 Y
   
10.         disp('生成树不存在');
    + p1 N: J  Q. k! l( \( q, z
11.         break;
    7 p% e  H4 N# P\" w! B
12.     else9 M+ g& t% c2 T4 J! ^\" _: P/ X
    
13.         for i=1:length(t)5 P9 a' a- D! B8 Q- D. ^
    
14.            if v(t(i))==0
    / w* q* G9 j' q
15.                v(t(i))=1;. @. ]- T( H8 F# Q* ]8 K) j
    
16.                s=t(i);
      m1 h: o3 J) u2 I8 A% ~2 ^
17.                x(s)=sum(v);
    1 N8 t: x# Z, e. O* L' t
18.            end& e! ~\" A2 r9 H. b1 H% K
    
19.         end5 [) j( Z( ?( m\" r% P: C
    
20.     end  p: \( g4 X9 ^; W& ^4 y
    
21. end

复制代码

冰域逐梦

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

8 Y& H6 c' h: B( N  m谢谢     那个  。。。。  我的问题你能解决吗

darker50

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

冰域逐梦

笑脸改成      冒号 右括号

冰域逐梦

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