我是新手 请高手指点

冰域逐梦

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

1. function x=bfs(A,b)
   \" |' r6 L8 i# f% ]
2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点
   & j$ A' }4 q\" {* T. p! h# U0 z8 {
3. x=zeros(1,size(A,1)); % x存放生成树, D  n# a/ j% J: g
   
4. s=b; % s代表当前正在访问第s个点- J: Y- E( F; [7 d
   
5. x(b)=1; %从第一个点开始访问
   ! U3 G' x6 |: [3 ?3 Q
6. v(s)=1;
   $ M: N\" g! j5 w! @6 o
7. while sum(v)<length(v)  %当向量v中所有变量为1时，算法结束\" P3 M) f- x1 Z' C. Z# W
   
8.     t=find(A(s,:)==1);  %t存放与s相连的点9 E* @6 P( {9 g; a2 R$ ?
   
9.     if isempty(t) %若当前访问点是孤立的，算法结束. K$ Y3 `8 `, c5 P( ^1 q5 `
   
10.         disp('生成树不存在');) l1 H* b4 N: h
    
11.         break;
    1 w6 Q9 e0 `  `' Y  l* K
12.     else
    1 V' R7 w8 i, P- A# V
13.         for i=1:length(t)
    7 s6 O, P% Y+ V% h: r1 H
14.            if v(t(i))==0: U2 D5 y. ^; U/ |; e
    
15.                v(t(i))=1;7 h4 \8 h9 _\" T; p4 A
    
16.                s=t(i);0 b% U$ k* |2 l4 g
    
17.                x(s)=sum(v);
    6 h. }  O4 t% p/ t; w( s' B
18.            end
    8 x, o) B7 Q& k: J+ E5 r3 T
19.         end
    # J7 q: Z. K; \+ T/ H
20.     end; T/ D$ i9 X' K6 M2 X3 I
    
21. end

复制代码

冰域逐梦

darker50 发表于 2012-8-19 17:19
/ ], ]' l% E, h3 h! x( X7 z* `把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了！！

8 ]5 n2 M4 m. r& U9 f- \谢谢     那个  。。。。  我的问题你能解决吗

darker50

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

冰域逐梦

笑脸改成      冒号 右括号

冰域逐梦

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