stefiosif 371104a337 Complete RZ dynamic algorithm inspired by henzinger and king, TODO: finish frigioni

2022-09-29 23:34:42 +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

Add edge removal method and tree repair, TODO: handle Eext

2022-09-29 23:33:54 +03:00

henzinger_king.h

Complete RZ dynamic algorithm inspired by henzinger and king, TODO: finish frigioni

2022-09-29 23:34:42 +03:00

italiano.h

Check if edge to be removed is part of the graph

2022-09-26 12:33:13 +03:00

king.h

Fix TC to update correctly, and move all to-hook children on the stack

2022-09-26 12:23:49 +03:00

roditty_zwick.h

Create getter method for the SCC collection

2022-09-29 23:32:25 +03:00

tarjan.h

Fix bug that would make ids connect to a different component

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