stefiosif
|
70c7e2998c
|
Add Eext removal in frigioni and tests
|
2022-10-11 15:25:17 +03:00 |
|
stefiosif
|
b8f12e334a
|
Refactor: Remove unused method setGraph
|
2022-09-29 23:48:00 +03:00 |
|
stefiosif
|
a1f955ebb9
|
Refactor: Split remove into remove/repairTrees
|
2022-09-29 23:47:36 +03:00 |
|
stefiosif
|
371104a337
|
Complete RZ dynamic algorithm inspired by henzinger and king, TODO: finish frigioni
|
2022-09-29 23:34:42 +03:00 |
|
stefiosif
|
fee5b8d0ab
|
Add edge removal method and tree repair, TODO: handle Eext
|
2022-09-29 23:33:54 +03:00 |
|
stefiosif
|
9fd41bd85b
|
Create getter method for the SCC collection
|
2022-09-29 23:32:25 +03:00 |
|
stefiosif
|
f4acf57c88
|
Check if edge to be removed is part of the graph
|
2022-09-26 12:33:13 +03:00 |
|
stefiosif
|
cbaf50d401
|
Fix TC to update correctly, and move all to-hook children on the stack
|
2022-09-26 12:23:49 +03:00 |
|
stefiosif
|
14a61c92e9
|
Update decremental algorithms according to project structure changes
|
2022-09-25 17:42:00 +03:00 |
|
stefiosif
|
d63411672d
|
Add dynamic RZ algorithms inspired by King and Henzinger
|
2022-09-25 17:41:17 +03:00 |
|
stefiosif
|
fa65e54376
|
Rename decrementalscc to rodittyzwick as it is the core algorithm
|
2022-09-25 17:33:47 +03:00 |
|
stefiosif
|
95e7d56c1e
|
Refactor file names to better understand inheritance of the skeleton of RZ algorithms
|
2022-09-25 17:27:21 +03:00 |
|
stefiosif
|
ffc3ae4ec3
|
Complete Frigioni::query and Frigioni::init and tests
|
2022-09-21 19:35:23 +03:00 |
|
stefiosif
|
7345a28945
|
Fix bug that would make ids connect to a different component
|
2022-09-21 19:30:26 +03:00 |
|
stefiosif
|
7d2d9fd82c
|
Finish italiano and tests
|
2022-09-20 13:41:15 +03:00 |
|
stefiosif
|
0b16ebc677
|
Update italiano::remove
|
2022-09-16 15:17:50 +03:00 |
|
stefiosif
|
037560949d
|
Update misc
|
2022-09-16 15:17:32 +03:00 |
|
stefiosif
|
ae193d5f69
|
Update italiano's query and remove methods
|
2022-09-14 19:41:33 +03:00 |
|
stefiosif
|
0ffc20496d
|
Add vertices without arcs into the BFTree
|
2022-09-14 19:41:08 +03:00 |
|
stefiosif
|
42f824a249
|
Update decremental scc algorithm
|
2022-09-12 00:08:45 +03:00 |
|
stefiosif
|
5c1b13b400
|
Add default param constructors, create bool query for bfs and tests
|
2022-09-09 18:12:38 +03:00 |
|
stefiosif
|
3f3c58b0b8
|
Add italiano edge removal algorithm sketch
|
2022-08-09 00:21:03 +03:00 |
|
stefiosif
|
1a416794fc
|
Revert "Fix volume V()"
This reverts commit a40e42b964.
|
2022-08-09 00:15:47 +03:00 |
|
stefiosif
|
a40e42b964
|
Fix volume V()
|
2022-08-09 00:15:26 +03:00 |
|
stefiosif
|
433955e2cf
|
Minor project updates and add 2 example datasets
|
2022-08-08 22:22:52 +03:00 |
|
stefiosif
|
d459fe9df6
|
Split frigioni and italiano algorithms and add query function
|
2022-08-08 22:20:32 +03:00 |
|
stefiosif
|
8e8cf23399
|
Add required data structures for DecrementalTC::init
|
2022-07-26 20:42:38 +03:00 |
|
stefiosif
|
fe3bb68c18
|
Add single vertex contains method and replace vertices field with adjMatrix' keys
|
2022-07-20 23:43:15 +03:00 |
|
stefiosif
|
31567f9e57
|
Add BreadthFirstTree's to decremental maintenance algorithm and delete In/Out tree classes
|
2022-07-20 23:04:06 +03:00 |
|
stefiosif
|
601f80c8d4
|
Fix includes and add some comments
|
2022-07-12 14:42:29 +03:00 |
|
stefiosif
|
e7ad824116
|
Put root of BFS tree as constructor parameter
|
2022-07-12 14:41:18 +03:00 |
|
stefiosif
|
b9cd1a1cbd
|
Split graph folder into graph and tree
|
2022-07-10 15:32:13 +03:00 |
|
stefiosif
|
3fa6935b84
|
Add virtual class for the dynamic reachability algorithms
|
2022-07-10 15:31:00 +03:00 |
|
stefiosif
|
6b1edfa164
|
Update final step of decremental scc algorithm
|
2022-06-29 17:58:52 +03:00 |
|
stefiosif
|
d199b7de17
|
Add tests for same SCC O(1) query
|
2022-06-29 17:33:27 +03:00 |
|
stefiosif
|
8d8e6ef831
|
Change project structure
|
2022-06-27 22:45:26 +03:00 |
|
stefiosif
|
e488b309c8
|
Update decremental maintenance of SCC algorithm
|
2022-06-27 17:45:47 +03:00 |
|
stefiosif
|
1e16e671ea
|
Make RodittyZwick class abstract
|
2022-06-13 12:57:09 +03:00 |
|
stefiosif
|
cc79737ecc
|
Add roditty and zwick class
|
2022-06-12 20:33:11 +03:00 |
|
stefiosif
|
4058c3f6fb
|
Make bfs return a digraph since shortest-path in-out trees are directed graphs
|
2022-06-12 20:32:15 +03:00 |
|
stefiosif
|
72741a6a5b
|
Make class Graph abstract and make derived classes Digraph and SCC
|
2022-06-12 00:49:42 +03:00 |
|
stefiosif
|
b5b031db7f
|
Add BFS tree
|
2022-06-11 19:27:03 +03:00 |
|
stefiosif
|
dfa8e649ee
|
Create variable instead of reference when accessing the stack
|
2022-06-11 19:17:37 +03:00 |
|
stefiosif
|
89a2a24f50
|
Add decremental maintenance of SCCs frame
|
2022-05-17 21:25:47 +03:00 |
|
stefiosif
|
c2c278784b
|
Delete unused methods
|
2022-05-15 00:39:36 +03:00 |
|
stefiosif
|
8a52c80bc8
|
Finish Tarjan algorithm and add tests
|
2022-05-07 17:05:43 +03:00 |
|
stefiosif
|
122d11b189
|
Add base paper and tarjan's SCC algorithm
|
2022-05-06 12:25:04 +03:00 |
|