package Ġdi jk stra Ċ Ċ import Ġorg . junit . Test Ċ import Ġjava . util .* Ċ import Ġkotlin . test . assertEquals Ċ Ċ class ĠConcurrent St ress Test Ġ{ ĊĊĠĠĠ Ġ@ Test ( timeout Ġ= Ġ 1 _ 0 0 0 ) ĊĠĠĠ Ġfun Ġ` test Ġon Ġtrees `() Ġ{ ĊĠĠĠĠĠĠĠ Ġtest On Random Graphs ( 1 0 0 , Ġ 9 9 ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ( timeout Ġ= Ġ 1 _ 0 0 0 ) ĊĠĠĠ Ġfun Ġ` test Ġon Ġvery Ġsmall Ġgraphs `() Ġ{ ĊĠĠĠĠĠĠĠ Ġtest On Random Graphs ( 1 6 , Ġ 2 5 ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ( timeout Ġ= Ġ 1 0 _ 0 0 0 ) ĊĠĠĠ Ġfun Ġ` test Ġon Ġsmall Ġgraphs `() Ġ{ ĊĠĠĠĠĠĠĠ Ġtest On Random Graphs ( 1 0 0 , Ġ 1 0 0 0 ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ( timeout Ġ= Ġ 1 0 0 _ 0 0 0 ) ĊĠĠĠ Ġfun Ġ` test Ġon Ġbig Ġgraphs `() Ġ{ ĊĠĠĠĠĠĠĠ Ġtest On Random Graphs ( 1 0 0 0 0 , Ġ 1 0 0 0 0 0 ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprivate Ġfun Ġtest On Random Graphs ( nodes : ĠInt , Ġedges : ĠInt ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġr Ġ= ĠRandom ( 0 ) ĊĠĠĠĠĠĠĠ Ġrepeat ( GR AP HS ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġnodes List Ġ= Ġrandom Connected Graph ( nodes , Ġedges ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrepeat ( SEARCH ES ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġfrom Ġ= Ġnodes List [ r . nextInt ( nodes )] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġshortest Path Sequential ( from ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġseq Res Ġ= Ġnodes List . map Ġ{ Ġit . distance Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġclear Nodes ( nodes List ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġshortest Path Parallel ( from ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġpar Res Ġ= Ġnodes List . map Ġ{ Ġit . distance Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġclear Nodes ( nodes List ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠassertEquals ( seq Res , Ġpar Res ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ } Ċ Ċ private Ġconst Ġval ĠGR AP HS Ġ= Ġ 1 0 Ċ private Ġconst Ġval ĠSEARCH ES Ġ= Ġ 1 0 0