stefiosif d63411672d Add dynamic RZ algorithms inspired by King and Henzinger

2022-09-25 17:41:17 +03:00

..

breadth_first_search.h

Add vertices without arcs into the BFTree

2022-09-14 19:41:08 +03:00

decremental_reachability.h

Refactor file names to better understand inheritance of the skeleton of RZ algorithms

2022-09-25 17:27:21 +03:00

dynamic_reachability.h

Refactor file names to better understand inheritance of the skeleton of RZ algorithms

2022-09-25 17:27:21 +03:00

frigioni.h

Complete Frigioni::query and Frigioni::init and tests

2022-09-21 19:35:23 +03:00

henzinger_king.h

Add dynamic RZ algorithms inspired by King and Henzinger

2022-09-25 17:41:17 +03:00

italiano.h

Finish italiano and tests

2022-09-20 13:41:15 +03:00

king.h

Add dynamic RZ algorithms inspired by King and Henzinger

2022-09-25 17:41:17 +03:00

roditty_zwick.h

Rename decrementalscc to rodittyzwick as it is the core algorithm

2022-09-25 17:33:47 +03:00

tarjan.h

Fix bug that would make ids connect to a different component

2022-09-21 19:30:26 +03:00