mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-05-08 00:05:46 +00:00
Code Activity

n/a

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2017-06-30 17:48:04 -07:00
parent bcf0ee7709
commit 9b631f982b
4 changed files with 360 additions and 456 deletions
Download patch file Download diff file Expand all files Collapse all files

11
src/util/max_cliques.h
View file

@ -92,7 +92,7 @@ public:
m_next.reserve(std::max(src, dst) + 1);
m_next.reserve(std::max(negate(src), negate(dst)) + 1);
m_next[src].push_back(dst);
m_next[dst].push_back(src);
m_next[dst].push_back(src);
}
void cliques(unsigned_vector const& ps, vector<unsigned_vector>& cliques) {
@ -104,7 +104,7 @@ public:
max = std::max(max, std::max(np, p) + 1);
}
m_next.reserve(max);
m_tc.reserve(m_next.size());
m_tc.reserve(m_next.size());
unsigned_vector clique;
uint_set vars;
for (unsigned i = 0; i < num_ps; ++i) {
@ -128,7 +128,12 @@ public:
turn = !turn;
}
if (clique.size() > 1) {
cliques.push_back(clique);
if (clique.size() == 2 && clique[0] == negate(clique[1])) {
// no op
}
else {
cliques.push_back(clique);
}
}
}
}