Commit Graph

11 Commits

Author SHA1 Message Date
stefiosif
4d189f269c Fix graph volume V() 2022-08-09 00:22:21 +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
fe3bb68c18 Add single vertex contains method and replace vertices field with adjMatrix' keys 2022-07-20 23:43:15 +03:00
stefiosif
31ba84dc2a Add remove and contain functions 2022-07-13 23:02:54 +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
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