Graph containing conflict information.
More...
#include <bin-packing.hh>
Graph containing conflict information.
Definition at line 183 of file bin-packing.hh.
Gecode::Int::BinPacking::ConflictGraph::ConflictGraph |
( |
Space & |
home, |
|
|
Region & |
r, |
|
|
const IntVarArgs & |
b, |
|
|
int |
m |
|
) |
| |
|
inline |
Gecode::Int::BinPacking::ConflictGraph::~ConflictGraph |
( |
void |
| ) |
|
|
inline |
int Gecode::Int::BinPacking::ConflictGraph::nodes |
( |
void |
| ) |
const |
|
inlineprotected |
int Gecode::Int::BinPacking::ConflictGraph::pivot |
( |
const NodeSet & |
a, |
|
|
const NodeSet & |
b |
|
) |
| const |
|
inlineprotected |
Run Bosch-Kerbron algorithm for finding max cliques.
Definition at line 43 of file conflict-graph.cpp.
ExecStatus Gecode::Int::BinPacking::ConflictGraph::clique |
( |
void |
| ) |
|
|
inlineprotected |
ExecStatus Gecode::Int::BinPacking::ConflictGraph::clique |
( |
int |
i | ) |
|
|
inlineprotected |
ExecStatus Gecode::Int::BinPacking::ConflictGraph::clique |
( |
int |
i, |
|
|
int |
j |
|
) |
| |
|
inlineprotected |
ExecStatus Gecode::Int::BinPacking::ConflictGraph::clique |
( |
int |
i, |
|
|
int |
j, |
|
|
int |
k |
|
) |
| |
|
inlineprotected |
void Gecode::Int::BinPacking::ConflictGraph::edge |
( |
int |
i, |
|
|
int |
j, |
|
|
bool |
add = true |
|
) |
| |
|
inline |
Add or remove an edge between nodes i and j (i must be less than j)
Definition at line 160 of file conflict-graph.hpp.
bool Gecode::Int::BinPacking::ConflictGraph::adjacent |
( |
int |
i, |
|
|
int |
j |
|
) |
| const |
|
inline |
ExecStatus Gecode::Int::BinPacking::ConflictGraph::post |
( |
void |
| ) |
|
|
inline |
IntSet Gecode::Int::BinPacking::ConflictGraph::maxclique |
( |
void |
| ) |
const |
|
inline |
Space& Gecode::Int::BinPacking::ConflictGraph::home |
|
protected |
const IntVarArgs& Gecode::Int::BinPacking::ConflictGraph::b |
|
protected |
unsigned int Gecode::Int::BinPacking::ConflictGraph::bins |
|
protected |
Node* Gecode::Int::BinPacking::ConflictGraph::node |
|
protected |
Clique Gecode::Int::BinPacking::ConflictGraph::cur |
|
protected |
Clique Gecode::Int::BinPacking::ConflictGraph::max |
|
protected |
The documentation for this class was generated from the following files: