diff options
Diffstat (limited to 'graph/bronKerbosch.cpp')
| -rw-r--r-- | graph/bronKerbosch.cpp | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/graph/bronKerbosch.cpp b/graph/bronKerbosch.cpp deleted file mode 100644 index ceeb668..0000000 --- a/graph/bronKerbosch.cpp +++ /dev/null @@ -1,24 +0,0 @@ -using bits = bitset<64>; -vector<bits> adj, cliques; - -void addEdge(int a, int b) { - if (a != b) adj[a][b] = adj[b][a] = 1; -} - -void bronKerboschRec(bits R, bits P, bits X) { - if (!P.any() && !X.any()) { - cliques.push_back(R); - } else { - int q = min(P._Find_first(), X._Find_first()); - bits cands = P & ~adj[q]; - for (int i = 0; i < sz(adj); i++) if (cands[i]){ - R[i] = 1; - bronKerboschRec(P & adj[i], X & adj[i], R); - R[i] = P[i] = 0; - X[i] = 1; -}}} - -void bronKerbosch() { - cliques.clear(); - bronKerboschRec({}, {(1ull << sz(adj)) - 1}, {}); -} |
