stefiosif/reachability-algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

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

Browse Source
This commit is contained in:
stefiosif
2022-09-21 19:35:23 +03:00
parent 813c63a4ea
commit ffc3ae4ec3
2 changed files with 49 additions and 17 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
test/decremental_test.cc → test/roditty_zwick_test.cc
View File

@@ -6,9 +6,9 @@
using namespace graph;
TEST_SUITE("Decremental algorithms") {
TEST_SUITE("Decremental Algorithm") {
TEST_CASE("Decremental maintenance of SCCs") {
TEST_CASE("DecrementalSCC") {
// 1 --> 2 --> 3 --> 1
// 3 --> 4 --> 5 --> 3
// 2 --> 6 --> 7 --> 8 --> 6
@@ -112,7 +112,7 @@ TEST_SUITE("Decremental algorithms") {
}
}
TEST_CASE("Frigioni 1") {
TEST_CASE("Frigioni") {
// 1 --> 2 --> 4 --> 6 --> 8 --> 9 --> 5
// 4 --> 5 --> 7 --> 8
// 5 --> 6
@@ -141,15 +141,16 @@ TEST_SUITE("Decremental algorithms") {
algo::Frigioni<std::uint16_t> frigioni(G);
frigioni.init();
/*
SUBCASE("Frigioni::query") {
CHECK_EQ(frigioni.query(1, 9), true);
CHECK_EQ(frigioni.query(2, 8), true);
CHECK_EQ(frigioni.query(3, 9), true);
CHECK_EQ(frigioni.query(9, 5), true);
CHECK_EQ(frigioni.query(4, 3), false);
CHECK_EQ(frigioni.query(5, 4), false);
CHECK_EQ(frigioni.query(6, 1), false);
}*/
}
/*
SUBCASE("Frigioni::remove") {
frigioni.remove(4, 6);