-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathBK.h
37 lines (35 loc) · 792 Bytes
/
BK.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include "MCE.h"
class BK1:public MCE{
public:
void preprocessing(){
P.clear();
X.clear();
R.clear();
for (int i = 0; i < vNum;i++) P.insert(i);
}
void solve(){
BronKerbosch1(R, P, X, recursiveCount);
}
private:
set<int> P;
set<int> X;
set<int> R;
void BronKerbosch1(set<int> R, set<int> P, set<int> X, int& recursiveCallCount);
};
class BK2:public MCE{
public:
void preprocessing(){
P.clear();
X.clear();
R.clear();
for (int i = 0; i < vNum;i++) P.insert(i);
}
void solve(){
BronKerbosch2(R, P, X, recursiveCount);
}
private:
set<int> P;
set<int> X;
set<int> R;
void BronKerbosch2(set<int> R, set<int> P, set<int> X, int& recursiveCallCount);
};