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

Update italiano's query and remove methods

Browse Source
This commit is contained in:
stefiosif
2022-09-14 19:41:33 +03:00
parent 0ffc20496d
commit ae193d5f69
2 changed files with 44 additions and 41 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
test/decremental_test.cc
View File

@@ -93,11 +93,16 @@ TEST_SUITE("Decremental algorithms") {
REQUIRE_EQ(G.adjMatrix.size(), 13);
algo::Italiano<std::uint16_t> rz(G);
rz.init();
algo::Italiano<std::uint16_t> italiano(G);
italiano.init();
SUBCASE("Italiano::query") {
CHECK_EQ(italiano.query(1, 13), true);
CHECK_EQ(italiano.query(6, 10), true);
CHECK_EQ(italiano.query(9, 11), true);
CHECK_EQ(italiano.query(8, 2), false);
CHECK_EQ(italiano.query(9, 3), false);
CHECK_EQ(italiano.query(9, 8), false);
}
SUBCASE("Italiano::remove") {
@@ -134,8 +139,8 @@ TEST_SUITE("Decremental algorithms") {
REQUIRE_EQ(G.adjMatrix.size(), 13);
algo::Frigioni<std::uint16_t> rz(G);
rz.init();
algo::Frigioni<std::uint16_t> frigioni(G);
frigioni.init();
SUBCASE("Frigioni::query") {