package Ġcom . github . ic aro hs 7 . un ox graph . oper acoes . met od os de bus ca Ċ Ċ import Ġcom . github . ic aro hs 7 . un ox graph . est atic o . INF INIT O Ċ import Ġcom . github . ic aro hs 7 . un ox graph . ext en so es . remove Last Ċ import Ġcom . github . ic aro hs 7 . un ox graph . graf os . G ra fo Ċ Ċ /** Ċ Ġ* ĠIn jeta Ġa ĠfunÃ§Ã£o Ġde Ġbus ca Ġem Ġpro fund idade Ġno Ġg ra fo Ċ Ġ*/ Ċ fun ĠGra fo . bus ca Em Pro fund idade ( ori gem : ĠInt , Ġdest ino : ĠInt , Ġvar arg Ġign or ados : ĠDouble ): ĠList < Int > Ġ{ Ċ ĉ element os Ign or ados Ġ= ĠlistOf ( INF INIT O ) Ġ+ Ġign or ados . toList () Ċ ĉ return Ġbus ca Em Pro fund idade ( ori gem , Ġdest ino , Ġthis ) Ċ } Ċ Ċ private Ġfun Ġbus ca Em Pro fund idade ( ori gem : ĠInt , Ġdest ino : ĠInt , Ġg ra fo : ĠGra fo ): ĠList < Int > Ġ{ Ċ ĉ gra fo . de sm ar car Todos Os Vertices () Ċ ĉ val Ġc amin ho Ġ= Ġmutable ListOf < Int >() Ċ ĉ return Ġif Ġ( dfs ( ori gem , Ġdest ino , Ġg ra fo , Ġc amin ho )) Ġc amin ho Ġelse Ġempty List () Ċ } Ċ Ċ /** Ċ Ġ* ĠPro ced imento Ġrecurs ivo Ġrespons Ã¡vel Ġp ela Ġbus ca Ġem Ġpro fund idade Ċ Ġ*/ Ċ private Ġfun Ġdfs ( ori gem : ĠInt , Ġdest ino : ĠInt , Ġg ra fo : ĠGra fo , Ġc amin ho : ĠMutable List < Int >): ĠBoolean Ġ{ Ċ ĉ gra fo . visit ados [ ori gem ] Ġ= Ġtrue Ġ// ĠMar car Ġo ĠvÃ© rt ice Ċ ĉ cam in ho Ġ+= Ġori gem Ġ// ĠA dic ion Ã¡ - lo Ġao Ġc amin ho ĊĉĊ ĉ if Ġ( ori gem Ġ== Ġdest ino ) Ġ// ĠDest ino Ġencontr ado Ċĉ ĉ return Ġtrue ĊĉĊ ĉ val Ġviz inh os Ġ= Ġg ra fo . get Viz inh os ( ori gem , Ġa ber tos Ġ= Ġtrue ). filter Not Ġ{ Ġg ra fo [ ori gem Ġto Ġit ] Ġin Ġelementos Ign or ados Ġ} Ċ ĉ for Ġ( vert ice Viz in ho Ġin Ġviz inh os ) Ċĉ ĉ if Ġ( dfs ( vert ice Viz in ho , Ġdest ino , Ġg ra fo , Ġc amin ho )) Ġ// ĠReal izar Ġbus ca Ġem Ġcada Ġviz in ho Ċĉĉ ĉ return Ġtrue ĊĉĊ ĉ cam in ho . remove Last () Ġ// ĠRem over ĠvÃ© rt ice Ġle v ando Ġao Ġc amin ho Ġinc orre to ĊĉĊ ĉ return Ġfalse Ġ// ĠDest ino ĠnÃ£o Ġencontr ado Ċ } Ċ Ċ /** Ċ Ġ* ĠVal ores Ġign or ados Ġcomo Ġpes os Ġde Ġare st as Ċ Ġ*/ Ċ private Ġvar Ġelementos Ign or ados Ġ= ĠlistOf ( INF INIT O ) Ċ