数学建模社区-数学中国
标题:
关于图论的广度优化搜索,语句while~isempty(g==1)正确吗?
[打印本页]
作者:
ganquanlife
时间:
2013-3-2 17:01
标题:
关于图论的广度优化搜索,语句while~isempty(g==1)正确吗?
此程序的14行,while~isempty(g==1),为什么行呢,什么意思?难道这个和while~isempty(find(g==1))是同一个意思?
" P, ~, A8 x+ _0 Z6 S
我个人理解,g==1除非g是空的,否则g==1都会返回一个逻辑矩阵才对啊,不会变成空的。
- c/ v$ l3 |4 N' w8 Z! d' o. Y
function [w] = bfsf1(g)
6 R' @$ c$ Q F" q
%广度优先搜索
: c M0 [, V8 M6 J1 ?7 e
%g:邻接矩阵。w顶点标号
6 M$ A1 m1 o& G7 Z
n=size(g,1);
* O. n Y% E& x& O+ F( U
w=zeros(1,n);
1 \5 {, e, {( C- i: y
l=0;
& x# X M/ O% v8 b
v=1;
) O$ D# [5 f9 t1 g# {; ?) P0 B
a1=find(g(v,:)==1);
3 B% `1 W. C9 D
g(v,a1)=2;
2 S8 y0 P8 o( O: ~( U
g(a1,v)=2;
2 V G' H# N/ O; O$ K9 Y# H6 u
w(a1)=l+1;
+ e' J- g" U9 |
s1=union(a1,v);
: `* ~+ t( f9 s9 c; E4 x* {
l=l+1;
o% N" U* I5 V0 G
while~isempty(g==1)
0 \( a& c4 e: D+ {! k$ O0 l' P
a1=find(g(s1,:)==1);
9 x+ T H" ~3 B* f
t=length(s1);
. C$ L6 Q+ Q" U7 Q5 \8 \
d=[];
" _* r. `) K- Y( O- T
for i=1:length(a1)
, U+ p) {8 g/ g. h1 [
if a1(i)/t>floor(a1(i)/t)
/ b/ J. z& A6 [1 A
t2=floor(a1(i)/t)+1;
, P" Q N6 ^7 M% s, }+ Q: V3 T
else
) D' M0 M* Q3 @7 G0 T
t2=floor(a1(i)/t);
7 e; x3 R! P! C5 L. |
end
0 g3 [& q6 e/ d0 o; ^3 ?! n
if isempty(intersect(d,t2))
% W$ c1 A3 Q7 D- }! B# c: L7 W
d=union(d,t2);
. B; t3 o& a2 V
end
# m1 B6 M: K! G; v% E" T* A. b
end
' L9 A# R: x/ P% A. n b
d1=setdiff(d,s1);
; O6 |7 U$ `: e! r
if isempty(d1)
8 F5 ?: f4 R, x1 a1 Y. C6 h
break;
+ {9 F# o) ~; [, k9 Y0 W# g
else
( d3 j, M6 m, I( _* v2 h; @
w(d1)=l+1;
) T8 O/ v# x. R" j0 F2 l. x
g1=g(s1,:);
- k9 U* g0 v/ a
g1(a1)=2;
3 C9 h* @4 A& k' l+ b: Q1 E- ^( ]
g(s1,:)=g1;
" X2 h' p: _+ ]( {
g(:,s1)=g1';
" `$ Z* C/ x8 Y0 ?* ~! M
s1=union(s1,d1);
) W! e7 M& M1 L' c' V
l=l+1;
- N& ?: ?# m$ e* I5 l# O/ f
end
( N+ q( @, c6 b/ y5 @
end
. b' M4 t# d) W- l7 C
; g" x } Y- j7 C
end
! x/ U: U Z" A, @% @
4 ]) D* H Q, X. `0 M5 o2 J% T
作者:
ganquanlife
时间:
2013-3-2 17:04
帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸
作者:
madio
时间:
2013-3-2 21:34
ganquanlife 发表于 2013-3-2 17:04
: _8 \) U/ B- @2 d
帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸
, \1 N* s! e8 @" R: P
这种情况在右侧点击“禁用表情”就没有了。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5