
$B9bB.2>@b?dO@%7%9%F%`(B
--- $B%M%C%H%o!<%/2=%P%V%kEAGEK!!'L?BjO@M}HG(B(ver.1)$B$N%^%K%e%"%k(B


$BCx<T!'!!Bg_79,@8!"@PDM(B $BK~!"EZHn(B $B9@!"0KF#@/9((B

Copyright(C) 1996   $BBg_79,@8!"@PDM(B $BK~!"EZHn(B $B9@!"0KF#@/9((B
                   $B!JEl5~Bg3X9)3XItEE;R>pJs9)3X2J!!@PDM8&5f<<!K(B

(1) $B%=%U%H%&%'%"L>>N!'(B NBP1

(2) $BFCD'$"$k5!G=!'(B
$B!!(B  $B!!2>@b?dO@!J@8@.2DG=$J2>@b$rDj5A$7$F$"$k%"%V%@%/%7%g%s!K$O!"CN(B
$B!!!!<1=hM}$NM-MQ$JOHAH$_$G$"$k$,!"87L)2r$N7W;;$K$OLdBj%5%$%:$KBP$7(B
$B!!!!$F;X?t%*!<%@$N?dO@;~4V$rMW$9$k!#(B
$B!!!!(B  $BK\%=%U%H%&%'%"$O!"%3%9%H$K4p$E$/2>@b?dO@$N=`:GE,2r!J2r$N%3%9(B
$B!!!!%H$O2r$K4^$^$l$k2>@b$N=E$_$NOB$G$"$j!":GE,2r$H$O2r$N%3%9%H$,(B
$B!!!!:G>.$J$b$N!K$rDc<!$NB?9`<0;~4V$G5a$a$k%M%C%H%o!<%/2=%P%V%kEAGE(B
$B!!!!K!!J(BNBP$BK!!'(BNetworked Bubble Propagation method$B!K$r<BAu$7$?$b$N(B
$B!!!!$G$"$k!#(BX-window$B$K$h$k%0%i%U%#%+%k$J%f!<%6%$%s%?%U%'!<%9$bDs6!(B
$B!!!!$7$F$$$k!#ElBg@PDM8&5f<<$G9M0F!"3+H/$5$l$?(BNBP$BK!$O!"(B0-1$B@0?t7W2h(B
$B!!!!$NBgJQNI$$6a;w2rK!$G$"$kA]=P$7Jd?tK!(B(pivot and compliment
$B!!!!(Bmethod)$B$NF0:n$r%M%C%H%o!<%/>e$G<B8=$7!"$+$DCN<19=B$$rMxMQ$7$?(B
$B!!!!?dO@8zN($N8~>e$rC#@.$7$?$b$N$G$"$k!#(B
$B!!!!(B  NBP1$B$OL?Bj%[!<%s@aI=8=$NCN<1$r07$&%P!<%8%g%s$G$"$j!"$3$l$rFb(B
$B!!!!It$GMxMQ$9$k=R8l%[!<%s@aI=8=$NCN<1$r07$&%P!<%8%g%s$OJLESDs6!$5(B
$B!!!!$l$kM=Dj$G$"$k!#(B

(3) $BMQES!'(B
$B!!!!(B  $B%b%G%k!J@)Ls!K$K4p$E$/?GCG!"%b%G%k!J@)Ls!K$K4p$E$/@_7W$J$I$N(B
$B!!!!$h$&$J9=B$E*!J?<$$!KCN<1$K4p$E$/LdBj2r7h$K!"9bB.2>@b?dO@K!$rE,(B
$B!!!!MQ$7$F$_$h$&$H$9$k8&5f<T!"5;=Q<T$K$h$k;HMQ$rA[Dj!#(B

(4) $B;HMQ8@8l!'(B C

(5) OS$BEy$N4D6-!'(B UNIX, X-window$BMQ%i%$%V%i%j(B

(6) $B%=!<%9%W%m%0%i%`!JL>>N!'(Bnbp1.c$B!K$NJ,NL!'(B 82KB
$B!!!!!JE:IU$N(B kb**.dat $B$O;n83MQ$NCN<1%U%!%$%k$G$"$k!K(B

(7) $B?dO@B.EY@-G=$N<B83E*I>2A!'(B
       $BMWAG2>@b?t$NLs(B1.5$B>h$NB?9`<0;~4V?dO@$rC#@.$9$k!#(B
       $B>\$7$/$OH/I=J88%(B2)$B$r;2>H!#(B
        
(8) $B4X78$NH/I=O@J8(B
  1) $BBg_7!"@PDM!'2>@b?dO@$K$*$1$k=`:GE,2r$rB?9`<0;~4V$G7W;;$9$k%M%C%H%o!<(B
   $B%/2=%P%V%kEAGEK!!"?.3XO@(BD-II, Vol.J77-D-II, No.9, pp.1817-1829(1994.9)
  2) $BBg_7!"@PDM!'2~NI7?%M%C%H%o!<%/2=%P%V%kEAGEK!$K$h$kDc<!B?9`<0;~4V2>@b(B
   $B?dO@K!(B, $B?M9)CNG=3X2q;o(B, Vol.10, No.1, pp.123-130(1995.1)
  3) $BBg_7!"@PDM!'B?9`<0;~4V2>@b?dO@$rC#@.$9$k%M%C%H%o!<%/2=%P%V%kEAGEK!$N(B
   $B=R8lO@M}$X$N3HD%(B, $B?M9)CNG=3X2q;o(B, Vol.10, No.5, pp.731-740(1995.9)

(9) $B%=%U%H%&%'%"$N%$%s%9%H!<%kK!(B
  $B!!(BUNIX$B$N(BX-window$B$,;HMQ$G$-$k4D6-$G<!$N$h$&$K$7$F%=!<%9%W%m%0%i%`(B(nbp1.c)
$B!!$r%3%s%Q%$%k$7$F!"<B9T7A<0$N%W%m%0%i%`$r:n@.$9$k!#(B
$B!!!J(BSUN-OS$B$G$N$_F0:n3NG':Q$_!#!K(B

   gcc nbp1.c -L(tk,tcl$B$N$"$k%G%#%l%/%H%j(B) -ltk -ltcl
  $B!!(B[ -L(X11,m$B$N$"$k%G%#%l%/%H%j(B  -I(X$B$N(Binclude$B%U%!%$%k$,$"$k%G%#%l%/%H%j(B) ]
     -lX11 -lm

(10) X-window$B>e$G$NA`:nK!(B
   $B%W%m%0%i%`$r<B9T$9$k$H!"(BX-window$B$N%$%s%?%U%'!<%9$K$h$jA`:n2DG=$H$J$k!#(B

   "File"$B%W%k%@%&%s%a%K%e!<!'(B
	$BJT=8!JCN<1%Y!<%9$NJT=82hLL$,3+$/!K!#(B
	$B=*N;!J%W%m%0%i%`$N=*N;!K!#(B
   "Option"$B%W%k%@%&%s%a%K%e!<!'(B
	$B2<5-$NF0:n%b!<%I$NA*Br(B
	    non-stop$B!JO"B3F0:n!"%G%#%U%)%k%H!&%b!<%I!K(B
	    step-by-step$B!J#1%9%F%C%W$:$D$N?dO@!K(B
	"Exec"$B%\%?%s!J2hLLCf!K$r2!$9$H3FF0:n%b!<%I$GF0:n$r3+;O$9$k!#(B

    $BJT=82hLL!'!!CN<1%Y!<%9$NJT=8$H6&$K!"2>@b?dO@$K$h$k5a2r$r9T$J$&!#(B
	"Open"$B%a%K%e!<!'%U%!%$%kL>F~NO2hLL$r=P$7!"CN<1$H$J$k%U%!%$%kL>(B
$B!!!!!!!!!!!!!!!!!!!!!!!!$rF~NO$9$k!#(B
	"Start"$B%a%K%e!<!'JT=8A0$N%U%!%$%k$r2>@b?dO@!J(BNBP$BK!!K$K$+$1$k!#(B
	"Test"$B%a%K%e!<!'JT=88e$N%U%!%$%k$r2>@b?dO@!J(BNBP$BK!!K$K$+$1$k!#(B
	"Save"$B%a%K%e!<!'JT=88e$N%U%!%$%k$r%;!<%V$9$k!#(B
	"Quit"$B%a%K%e!<!'JT=82hLL$N=*N;!#(B

(11) $BCN<1%U%!%$%k$N5-=R7A<0(B
 $B!!!J$3$l$O$^$@<B83MQ$N;CDjHG$G$"$j!":#8e!"$h$j2DFI@-$NNI$$7A<0$KJQ99(B
$B!!$NM=Dj$"$j!#<B83MQ$N$?$a!"(BProlog$BEy$N(B':-'$B$O(B'-'$B$GI=$9$h$&$K$J$C$F$$$k!#(B
$B!!3F@a$NCN<1$N:G8e$O(B ", $B2~9T(B" $B$G<($9!#MWAG2>@b$N=E$_$OK\%P!<%8%g%s$G$O(B
$B!!$9$Y$F%G%#%U%)%k%HCM$N#1$K$J$k!#!K(B

  $B??(B(true)$B$O#1!"56(B(false)$B$O#0$GI=$9$N$G<!$N$h$&$K$J$k!#(B
   $B!P2>@b?dO@$N%4!<%k$N5-=RNc!Q(B
          1-g,
   $B!P%k!<%k7?L?BjCN<1$N5-=RNc!Q(B
          a-b,h1,
   $B!PL7=b@)LsCN<1$N5-=RNc!Q(B
          0-h1,h2,
   $B!PF~NO$9$kCN<1%U%!%$%k$NNc(B -- kb2.dat $B!Q(B
	1-g,
	g-ma0,md0,
	ma0-mb0,
	ma0-mc0,
	ma0-hc0,
	md0-ha0,
	md0-hb0,
	mb0-he0,
	mc0-me0,
	me0-hd0,
	0-ha0,he0,
	0-hb0,he0,
	0-ha0,hd0,
	0-hb0,hd0,
	0-ha0,hc0,
    {$BB>$K0J2<$NCN<1%U%!%$%k$rE:IU(B
        -- kb8.dat  kb20.dat  kb22.dat  kb23.dat  kb24.dat }
                                
	



