我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)/ I$ ^  {- M* _4 o1 K2 u
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点2 n. Q  N( Q7 U; ]. E
   
3. x=zeros(1,size(A,1)); % x存放生成树
   5 ^3 l; O: U8 _
4. s=b; % s代表当前正在访问第s个点$ N- o\" I1 T! ^/ U. d
   
5. x(b)=1; %从第一个点开始访问
   8 z5 E' K) c) n
6. v(s)=1; & {( O( [7 i! @5 D/ U
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   ( E& F1 e& p3 d' Q9 \! b! u
8.     t=find(A(s,:)==1);  %t存放与s相连的点2 P& o5 Y, k1 |
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   / `# ^+ T6 `: j& `& Q0 A6 {1 v
10.         disp('生成树不存在');0 j( s# h/ B  e+ I
    
11.         break;8 M4 ^& }; h3 g; F\" j4 ~+ C
    
12.     else6 }2 _$ U$ N& |+ @4 }
    
13.         for i=1:length(t)
    : I$ H& n# r' H4 |* A
14.            if v(t(i))==0
    . G. {' L; F& i# v5 b: s
15.                v(t(i))=1;  Y4 s' `0 M- y$ E4 w8 V
    
16.                s=t(i);
    ( C# q4 c+ v) B
17.                x(s)=sum(v);
    \" E+ P\" r5 K3 B0 `  l# E
18.            end
    , c: J7 Y0 L- G5 T- b
19.         end
    0 J; j# V  {' Y7 z
20.     end
    % A/ b/ }# D! @: m
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
! E, O% Q) k/ P$ i5 m$ a4 }) H* z把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

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