Add HenzingerKing tests

This commit is contained in:
stefiosif
2022-10-11 15:50:55 +03:00
parent 285109277b
commit 0847851536
2 changed files with 69 additions and 22 deletions

View File

@@ -6,7 +6,7 @@
using namespace graph;
constexpr int max_set_size = 5;
constexpr int threshold = 5;
namespace algo {
@@ -98,7 +98,7 @@ void HenzingerKing<T>::insert(const T& c, const std::vector<T>& vertices) {
insert(c, w);
S.insert(c);
if (S.size() > max_set_size) {
if (S.size() > threshold) {
init();
return;
}