Generated on Mon Aug 27 2012 17:15:56 for Gecode by doxygen 1.8.1.2
Steiner Class Reference

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 Spacecopy (bool share)
 Copy during cloning.
- Public Member Functions inherited from Gecode::Driver::ScriptBase< BaseSpace >
 ScriptBase (void)
 Default constructor.
 ScriptBase (bool share, ScriptBase &e)
 Constructor used for cloning.
virtual void compare (const Space &, std::ostream &os) const
 Compare with s.

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.

Additional Inherited Members

- Static Public Member Functions inherited from Gecode::Driver::ScriptBase< BaseSpace >
template<class Script , template< class > class Engine, class Options >
static void run (const Options &opt)

Detailed Description

Example: Steiner triples

See also problem 044 at http://www.csplib.org/.

Definition at line 52 of file steiner.cpp.

Member Enumeration Documentation

anonymous enum

Model variants.

Enumerator:
MODEL_NONE 

Use simple relation constraint.

MODEL_MATCHING 

Use matching constraints.

MODEL_SEQ 

Use sequence constraints.

Definition at line 55 of file steiner.cpp.

Constructor & Destructor Documentation

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.

Member Function Documentation

virtual void Steiner::print ( std::ostream &  os) const
inlinevirtual

Print solution.

Reimplemented from Gecode::Driver::ScriptBase< BaseSpace >.

Definition at line 135 of file steiner.cpp.

virtual Space* Steiner::copy ( bool  share)
inlinevirtual

Copy during cloning.

Definition at line 146 of file steiner.cpp.

Friends And Related Function Documentation

int main ( int  argc,
char *  argv[] 
)
related

Main-function.

Definition at line 155 of file steiner.cpp.

Member Data Documentation

int Steiner::n

Order of the Steiner problem.

Definition at line 61 of file steiner.cpp.

int Steiner::noOfTriples

Number of Steiner triples.

Definition at line 63 of file steiner.cpp.

SetVarArray Steiner::triples

The steiner triples.

Definition at line 66 of file steiner.cpp.


The documentation for this class was generated from the following file: