我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)5 ?7 O) ~! @5 F- _
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   5 N\" X' D. m/ O% l- [* `. E9 c
3. x=zeros(1,size(A,1)); % x存放生成树/ b1 C6 q: W  ?6 D* S
   
4. s=b; % s代表当前正在访问第s个点. R- m2 q3 J$ ~& ~- M5 F
   
5. x(b)=1; %从第一个点开始访问
   ' E3 W# Z2 z\" \9 ?. d, m
6. v(s)=1; 2 v  g  _3 d  K\" l) i) q
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   + X\" L0 R/ x3 w4 q
8.     t=find(A(s,:)==1);  %t存放与s相连的点/ H$ {3 I# q- K
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束! }2 E% U  R( d
   
10.         disp('生成树不存在');) P0 s. t( X1 O( E% ?6 P
    
11.         break;6 t4 }1 f% J+ t: \0 v0 W3 f
    
12.     else. r0 Z$ Q& u# h6 f2 Z8 f
    
13.         for i=1:length(t)
    . _+ l1 A7 T! ~/ c
14.            if v(t(i))==0
    . }- A% {! V6 j* n- k: L
15.                v(t(i))=1;! X$ ]% I. K- o1 C# Z8 B
    
16.                s=t(i);; y2 N. [& B$ }) u# o
    
17.                x(s)=sum(v); $ y% |2 ?  O# w/ b% h3 R
    
18.            end  p8 f$ S6 h* Q0 n5 ?0 t
    
19.         end0 C' f: {  K1 r$ E
    
20.     end
    , L/ m: @! n: @, y# @% F
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
4 }+ b2 u7 o/ X- W- I6 u8 j把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

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