amin khare runtime

level 1:

{'udf-bfs': 0.006408222516377767, 'udf-bidirectional-bfs': 0.007984534899393717, 'udf-dfs': 0.023664824167887368, 'udf-dfs-with_adjacency': 0.020365341504414877, 'udf-bfs-with_adjacency': 0.00739592711130778, 'cte-bfs': 0.007323892911275228, 'cte-bfs-with-adjacency': 0.018946154912312826, 'cte-bidirectional-bfs': 0.009151577949523926, 'cte-bidirectional-bfs-with-adjacency': 0.5064710934956869, 'cte-dfs': 0.008855549494425456, 'cte-dfs-with-adjacency': 0.015337340037027995, 'networkx': 9.66787338256836e-05}

level 2:

{'udf-bfs': 0.007116134961446126, 'udf-bidirectional-bfs': 0.008079234759012859, 'udf-dfs': 0.022810586293538413, 'udf-dfs-with_adjacency': 0.020585028330485027, 'udf-bfs-with_adjacency': 0.008622193336486816, 'cte-bfs': 0.007631134986877441, 'cte-bfs-with-adjacency': 0.02189139525095622, 'cte-bidirectional-bfs': 0.012016812960306803, 'cte-bidirectional-bfs-with-adjacency': 0.4780336856842041, 'cte-dfs': 0.008887052536010742, 'cte-dfs-with-adjacency': 0.016324480374654133, 'networkx': 6.745656331380208e-05}

level 3:

{'udf-bfs': 0.00792539119720459, 'udf-bidirectional-bfs': 0.009766817092895508, 'udf-dfs': 0.024264597892761232, 'udf-dfs-with_adjacency': 0.022774585088094077, 'udf-bfs-with_adjacency': 0.01115091641743978, 'cte-bfs': 0.007573652267456055, 'cte-bfs-with-adjacency': 0.019829058647155763, 'cte-bidirectional-bfs': 0.075239364306132, 'cte-bidirectional-bfs-with-adjacency': 3.737181027730306, 'cte-dfs': 0.010632205009460449, 'cte-dfs-with-adjacency': 0.019093807538350424, 'networkx': 0.00013100306193033855}


level 4:

{'udf-bfs': 0.023930730819702147, 'udf-bidirectional-bfs': 0.008508539199829102, 'udf-dfs': 0.03489092826843262, 'udf-dfs-with_adjacency': 0.03713035583496094, 'udf-bfs-with_adjacency': 0.03001622200012207, 'cte-bfs': 0.010645999908447265, 'cte-bfs-with-adjacency': 0.019932851791381836, 'cte-bidirectional-bfs': 0.020204334259033202, 'cte-bidirectional-bfs-with-adjacency': 0.9068759059906006, 'cte-dfs': 0.012087640762329101, 'cte-dfs-with-adjacency': 0.024146146774291992, 'networkx': 0.00027876853942871094}

level 5:

{'udf-bfs': 0.06144322395324707, 'udf-bidirectional-bfs': 0.014433746337890624, 'udf-dfs': 0.07187807083129882, 'udf-dfs-with_adjacency': 0.06632292747497559, 'udf-bfs-with_adjacency': 0.06469235420227051, 'cte-bfs': 0.0222696590423584, 'cte-bfs-with-adjacency': 0.03186100959777832, 'cte-bidirectional-bfs': 0.023700122833251954, 'cte-bidirectional-bfs-with-adjacency': 0.5516470050811768, 'cte-dfs': 0.0261165714263916, 'cte-dfs-with-adjacency': 0.03598491668701172, 'networkx': 0.00024133682250976563}

level 6:

{'udf-bfs': 0.10496026039123535, 'udf-bidirectional-bfs': 0.009812889099121093, 'udf-dfs': 0.1745569896697998, 'udf-dfs-with_adjacency': 0.17650270462036133, 'udf-bfs-with_adjacency': 0.10846230506896973, 'cte-bfs': 0.05356513023376465, 'cte-bfs-with-adjacency': 0.05753909111022949, 'cte-bidirectional-bfs': 0.05976600646972656, 'cte-bidirectional-bfs-with-adjacency': 1.0279354000091552, 'cte-dfs': 0.06694068908691406, 'cte-dfs-with-adjacency': 0.07120141983032227, 'networkx': 0.00015777587890625}



level 7:

{'udf-bfs': 0.18083783149719238, 'udf-bidirectional-bfs': 0.016942739486694336, 'udf-dfs': 0.5272379875183105, 'udf-dfs-with_adjacency': 0.5522259902954102, 'udf-bfs-with_adjacency': 0.18281785011291504, 'cte-bfs': 0.16662274360656737, 'cte-bfs-with-adjacency': 0.1424115753173828, 'cte-bidirectional-bfs': 0.15990309715270995, 'cte-bidirectional-bfs-with-adjacency': 0.5705845355987549, 'cte-dfs': 0.20503379821777343, 'cte-dfs-with-adjacency': 0.19135801315307618, 'networkx': 0.00024054527282714843}


level 8:

{'udf-bfs': 0.21629276275634765, 'udf-bidirectional-bfs': 0.013093252182006836, 'udf-dfs': 1.9363117027282715, 'udf-dfs-with_adjacency': 2.020880002975464, 'udf-bfs-with_adjacency': 0.2111991310119629, 'cte-bfs': 0.6126111221313476, 'cte-bfs-with-adjacency': 0.4881351184844971, 'cte-bidirectional-bfs': 0.5918830871582031, 'cte-bidirectional-bfs-with-adjacency': 0.9372641944885254, 'cte-dfs': 0.8075559139251709, 'cte-dfs-with-adjacency': 0.7070417022705078, 'networkx': 0.00037217140197753906}


level 9:

{'udf-bfs': 0.28469181060791016, 'udf-bidirectional-bfs': 0.03854318618774414, 'udf-dfs': 13.609141969680786, 'udf-dfs-with_adjacency': 14.015337047576905, 'udf-bfs-with_adjacency': 0.2523398494720459, 'cte-bfs': 4.391744651794434, 'cte-bfs-with-adjacency': 3.4464516639709473, 'cte-bidirectional-bfs': 4.218880186080932, 'cte-bidirectional-bfs-with-adjacency': 4.3695894241333, 'cte-dfs': 6.054406414031982, 'cte-dfs-with-adjacency': 5.361426696777344, 'networkx': 0.00016361236572265625}


level 10:

{'udf-bfs': 0.3124998569488525, 'udf-bidirectional-bfs': 0.027214109897613525, 'udf-dfs': 53.52131977081299, 'udf-dfs-with_adjacency': 54.72016636133194, 'udf-bfs-with_adjacency': 0.2788776755332947, 'cte-bfs': 17.989030957221985, 'cte-bfs-with-adjacency': 14.31256823539734, 'cte-bidirectional-bfs': 17.222884750366212, 'cte-bidirectional-bfs-with-adjacency': 17.320800960063934, 'cte-dfs': 23.989859890937804, 'cte-dfs-with-adjacency': 21.240936410427093, 'networkx': 0.0006605386734008789}