diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2025-08-09 10:03:38 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2025-08-09 10:03:38 +0200 |
| commit | 919ec01b63a9e40c2f424220fbc8551a8e9f25f3 (patch) | |
| tree | bbb2333025a256500cd3e3cab4b1c3d2c38b3919 /content/graph/bronKerbosch.cpp | |
| parent | d4fbbdd85e2133361c72035a131940705a768d30 (diff) | |
shortened code
Diffstat (limited to 'content/graph/bronKerbosch.cpp')
| -rw-r--r-- | content/graph/bronKerbosch.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/content/graph/bronKerbosch.cpp b/content/graph/bronKerbosch.cpp index 0cfcc5f..9f7d8c5 100644 --- a/content/graph/bronKerbosch.cpp +++ b/content/graph/bronKerbosch.cpp @@ -9,7 +9,7 @@ void bronKerboschRec(bits R, bits P, bits X) { if (P.none() && X.none()) { cliques.push_back(R); } else { - int q = min(P._Find_first(), X._Find_first()); + int q = (P | X)._Find_first(); bits cands = P & ~adj[q]; for (int i = 0; i < sz(adj); i++) if (cands[i]) { R[i] = 1; |