$BK\G/EY(B(2019)$B$O0J2<$NA*Br2]Bj$O2]$7$^$;$s!#(B
6b $BD:E@%*%V%8%'%/%H$NDI2C$H=D7?C5:w(B($B=d2s(B)$B$N3HD%(B
$B!!%0%i%UM}O@$G$O!"D:E@!"JU$OC1$KHV9f$G<1JL$5$l$k$@$1$G$"$k$,!"8=l9g!"D:E@$KHV9f(B($BD:E@<1JL;R(B)$B$@$1$G$J$/!"%*%V%8%'%/%H$r;}$?$;$k$3$H$G$h$j8=
$B!!(B typedef struct obj {$B!!!!!!!!(B //
$B!!!!!!!!(Bchar *city ;$B!!!!!!!!!!!!(B // $BET;TL>(B
$B!!(B} OBJECT ;
$B!!(Btypedef struct node { $B!!!!!!(B// $BD:E@@a(B
$B!!!!!!(Bint vn ; $B!!!!!!!!!!!!!!!!!!!!(B// $BD:E@HV9f(B
$B!!!!!!(B OBJECT obj ; $B!!!!!!!!!!(B//
$B!!!!!!(B struct node *next ; $B!!!!(B// $B8eB3@a(B($BNY@\D:E@(B)$B$X$N%]%$%s%?(B
$B!!(B} NODE ;
$B!!(B6a$B$NLdBj$r3HD%$7!">e5-$N9=B$BN$r;HMQ$7!"$^$?%F%-%9%H(B8$B%Z!<%8$N=D7?C5:w4X?t(B(depth_first)$B$G!"D:E@$NC5:w(B($B=d2s(B)$B;~$KET;TL>$r=PNO$9$k%9%F!<%H%a%s%H$rDI2C$9$k$3$H$G!"=d2s4X?t$NF0:n(B($B=d2s=g=x(B)$B$r$h$j6qBNE*$KM}2r$G$-$k$3$H$,2DG=$H$J$k!#(B
$B!!>e5-$N9=B$BN$*$h$S=D7?C5:w4X?t$r
$B"!(B$B1i=,LdBj%W%m%0%i%`:n@.$K$*$1$kCm0U;v9`(B
$B2<5-$NMW7o$rI,$:K~$?$9$h$&$K(B$B%W%m%0%i%`$r:n@.$;$h!#(B
$B!!(B(1) $B:G=i$KFI$_9~$`%U%!%$%kL>$O@dBP%Q%9$H$7$F(Bmain$B%W%m%0%i%`Cf$G5-=R$7(B$B!"%3%^%s%I%i%$%s>e$N0z?t$K$h$k;XDj!"$*$h$S%j%@%$%l%/%H$K$h$kF~NO;XDj$O$7$J$$$3$H!#(B
$B!!!!!!Nc(B. char infile[80] = "/home/algorithm_data/texte.dat" ;
$B!!(B(2) $BHf3S2s?t!"$BB,Dj7k2L$r%W%m%0%i%`$N:G8e$K=PNO(B$B$9$k!#(B