Example: Steiner triples More...
Public Types | |
enum | { MODEL_NONE, MODEL_MATCHING, MODEL_SEQ } |
Model variants. More... | |
Public Member Functions | |
Steiner (const SizeOptions &opt) | |
Actual model. | |
virtual void | print (std::ostream &os) const |
Print solution. | |
Steiner (bool share, Steiner &s) | |
Constructor for copying s. | |
virtual Space * | copy (bool share) |
Copy during cloning. | |
Public Attributes | |
int | n |
Order of the Steiner problem. | |
int | noOfTriples |
Number of Steiner triples. | |
SetVarArray | triples |
The steiner triples. | |
Related Functions | |
(Note that these are not member functions.) | |
int | main (int argc, char *argv[]) |
Main-function. |
Example: Steiner triples
See also problem 044 at http://www.csplib.org/.
Definition at line 52 of file steiner.cpp.
anonymous enum |
Model variants.
MODEL_NONE |
Use simple relation constraint. |
MODEL_MATCHING |
Use matching constraints. |
MODEL_SEQ |
Use sequence constraints. |
Definition at line 55 of file steiner.cpp.
Steiner::Steiner | ( | const SizeOptions & | opt | ) | [inline] |
Actual model.
Definition at line 69 of file steiner.cpp.
Steiner::Steiner | ( | bool | share, |
Steiner & | s | ||
) | [inline] |
Constructor for copying s.
Definition at line 141 of file steiner.cpp.
virtual void Steiner::print | ( | std::ostream & | os | ) | const [inline, virtual] |
Print solution.
Reimplemented from Gecode::Driver::ScriptBase< BaseSpace >.
Definition at line 135 of file steiner.cpp.
virtual Space* Steiner::copy | ( | bool | share | ) | [inline, virtual] |
Copy during cloning.
Definition at line 146 of file steiner.cpp.
int main | ( | int | argc, |
char * | argv[] | ||
) | [related] |
Main-function.
Definition at line 155 of file steiner.cpp.
int Steiner::n |
Order of the Steiner problem.
Definition at line 61 of file steiner.cpp.
Number of Steiner triples.
Definition at line 63 of file steiner.cpp.
The steiner triples.
Definition at line 66 of file steiner.cpp.