关于图论的广度优化搜索，语句while~isempty(g==1)正确吗？

ganquanlife

此程序的14行，while~isempty(g==1)，为什么行呢，什么意思？难道这个和while~isempty(find(g==1)）是同一个意思？
- _, e% |, b. H# D+ n. z% ~我个人理解，g==1除非g是空的，否则g==1都会返回一个逻辑矩阵才对啊，不会变成空的。
7 e8 A  Y( t( Z/ efunction [w] = bfsf1(g)
  h  N) N; E  s0 S# `  M* _%广度优先搜索
%g:邻接矩阵。w顶点标号
1 W9 V% n2 x- L9 ^7 ?n=size(g,1);
- v' O. P) l$ }2 Mw=zeros(1,n);
l=0;
( p5 z" ^) k7 ^! x6 I3 xv=1;
8 f5 p$ d$ `- }2 q$ ^1 c( ?" x7 E$ La1=find(g(v,:)==1);
- J6 r; O. f$ r  C5 V4 [g(v,a1)=2;
g(a1,v)=2;
) }( e9 _' Q2 _+ x0 A3 V8 |w(a1)=l+1;
s1=union(a1,v);
8 r) X2 P$ z" @8 j% N! [l=l+1;
while~isempty(g==1)
   a1=find(g(s1,:)==1);
    t=length(s1);
8 L7 Q: r' E' ^' |4 {6 Y* {! J    d=[];
8 q& L4 P3 Z) S: `    for i=1:length(a1)
        if a1(i)/t>floor(a1(i)/t)
0 J. K. b2 F. p            t2=floor(a1(i)/t)+1;
. c0 B, H; |  y: a2 K' r        else
            t2=floor(a1(i)/t);
        end
- |4 ?, E( E( P/ Z9 O        if isempty(intersect(d,t2))
            d=union(d,t2);
        end
% {/ v/ N, J8 f& R: ]; [: [9 U    end
9 ~  q% |6 C  J    d1=setdiff(d,s1);
3 E3 W' a) }! Q- \/ I    if isempty(d1)
- U4 K' R( e2 J( S# ^/ t" m        break;
1 u% c6 K' ^% f4 q2 A! c    else
8 ?/ S* [# h8 p- E        w(d1)=l+1;
) K. u8 A! @0 o$ W, ?2 J        g1=g(s1,:);
        g1(a1)=2;
# c1 }+ M# P4 q: G% j        g(s1,:)=g1;
& a% E$ G2 t# d) y& B2 W        g(:,s1)=g1';
7 ^% Q" w4 S7 |" y0 v5 }        s1=union(s1,d1);
9 b, k& d# q3 E2 g# E        l=l+1;
    end
end
   
end
2 X. w6 c- L8 n  Z2 @
- R/ _1 v% z) v! T7 T) K& _' D

madio

ganquanlife 发表于 2013-3-2 17:04
; q$ q. b$ X* o8 h8 L帖子里面的笑脸其实是： 和） 不知怎么搞的打出来了就变成了笑脸

7 ]2 T7 p2 }, `1 Y4 {; D这种情况在右侧点击“禁用表情”就没有了。

ganquanlife

帖子里面的笑脸其实是： 和） 不知怎么搞的打出来了就变成了笑脸