From fe5fa1141efeb7454c763dbd2645fb4ff04487a3 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 28 Mar 2023 13:25:59 +0200 Subject: merged --- graph/bronKerbosch.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'graph/bronKerbosch.cpp') diff --git a/graph/bronKerbosch.cpp b/graph/bronKerbosch.cpp index caf2421..ceeb668 100644 --- a/graph/bronKerbosch.cpp +++ b/graph/bronKerbosch.cpp @@ -9,7 +9,7 @@ void bronKerboschRec(bits R, bits P, bits X) { if (!P.any() && !X.any()) { cliques.push_back(R); } else { - int q = (P | X)._Find_first(); + 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; -- cgit v1.2.3