mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-06-23 22:33:40 +00:00
Code Activity

fix #5988

Browse source
This commit is contained in:
Nikolaj Bjorner 2022-04-19 07:17:24 +02:00
parent df981666fd
commit 09b0c4bc9d
1 changed files with 6 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

9
src/util/max_cliques.h
View file

@ -181,7 +181,7 @@ public:
next.push_back(n); next.push_back(n);
std::sort(next.begin(), next.end(), [&](unsigned a, unsigned b) { return conns[a].num_elems() < conns[b].num_elems(); }); std::sort(next.begin(), next.end(), [&](unsigned a, unsigned b) { return conns[a].num_elems() < conns[b].num_elems(); });
for (unsigned x : next) { for (unsigned x : next) {
bool all = true; bool all = heap.contains(x);
for (unsigned y : am1) { for (unsigned y : am1) {
if (!conns[x].contains(y)) { if (!conns[x].contains(y)) {
all = false; all = false;
@ -190,15 +190,18 @@ public:
} }
if (all) if (all)
am1.insert(x); am1.insert(x);
} }
am1.insert(v); am1.insert(v);
for (unsigned x : am1) { for (unsigned x : am1) {
todo.remove(x); todo.remove(x);
for (unsigned y : conns[x]) { for (unsigned y : conns[x]) {
conns[y].remove(x); conns[y].remove(x);
heap.decreased(y); if (heap.contains(y))
heap.decreased(y);
} }
} }
for (unsigned x : am1) for (unsigned x : am1)
heap.erase(x); heap.erase(x);