我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   3 |; T) T7 L6 [1 D: q# d' ^
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点+ S6 }, M- F, o' Z! X- a; |
   
3. x=zeros(1,size(A,1)); % x存放生成树
   ' o9 u3 L. [- a4 a/ V
4. s=b; % s代表当前正在访问第s个点. ~& n) y9 |: F) O% t0 X
   
5. x(b)=1; %从第一个点开始访问6 V* a' z1 ?# o' u* w' T7 |
   
6. v(s)=1; * c5 i( C! F5 l6 x1 ~# [; d
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束8 Q8 v0 j# _1 K7 m. d
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点. J3 e- I4 S$ m! a
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束
   $ }$ I8 S' E# g) q9 f
10.         disp('生成树不存在');
    # u8 E% z: L' z7 Z\" j
11.         break;! E4 U9 s2 w8 @/ w0 |, o5 r( n/ E2 c
    
12.     else
    ; h! D% o, U+ u\" {
13.         for i=1:length(t)$ N! w$ \- V9 y# S7 a8 J
    
14.            if v(t(i))==0+ ?5 O: @) o% R/ g3 j' J
    
15.                v(t(i))=1;# t* G. r; b3 N
    
16.                s=t(i);\" C5 G+ f1 O$ I\" T
    
17.                x(s)=sum(v); 1 B\" A% U. p\" |
    
18.            end6 i/ b* e, h6 O
    
19.         end+ P# }( H! B6 S. e
    
20.     end0 z) I/ ^/ Z  ?; ~! A9 N& d
    
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

darker50 发表于 2012-8-19 17:19
  N% }( s$ D  s+ D; w把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

% T% P  k% V% h2 d谢谢     那个  。。。。  我的问题你能解决吗