我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)  m2 b0 U) o9 B; R
   
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点6 b# q  v; ~* S
   
3. x=zeros(1,size(A,1)); % x存放生成树
   % l) D' W, U' k+ R
4. s=b; % s代表当前正在访问第s个点8 M0 g7 j1 M4 s/ {
   
5. x(b)=1; %从第一个点开始访问1 V  _& B4 u. e* ~4 F
   
6. v(s)=1; / Z/ T\" b! r  ]
   
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束
   9 ~* M, I2 m! {: H1 i$ Q
8.     t=find(A(s,:)==1);  %t存放与s相连的点
   / M8 p8 {/ [) S7 G0 F  N
9.     if isempty(t) %若当前访问点是孤立的，算法结束8 h+ ]  J4 u9 O: v2 K
   
10.         disp('生成树不存在');# x/ j; x  g- H6 B9 u# S: g) j
    
11.         break;
    , |1 v6 B/ S. s
12.     else/ ^- ?* c: j) d
    
13.         for i=1:length(t)
    & O2 q6 O: @9 ~3 X$ T1 R4 D
14.            if v(t(i))==0# Q\" r) D8 w- r\" }' \3 i; N( M
    
15.                v(t(i))=1;0 z) t* j4 v! Y
    
16.                s=t(i);
    ( k* g. V$ I8 R' J* {/ {  R' i2 h
17.                x(s)=sum(v); 5 [1 s2 V+ {) k. R( f+ [0 ]/ t0 q7 F2 I
    
18.            end  J) j) s8 H4 n/ [$ Z3 u
    
19.         end1 c3 x2 [1 T' s& ~2 s' C
    
20.     end
    8 P\" }: p) h$ \+ f
21. end

复制代码

冰域逐梦

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

冰域逐梦

笑脸改成      冒号 右括号

darker50

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

冰域逐梦

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

1 W+ L3 G' D$ p8 X谢谢     那个  。。。。  我的问题你能解决吗