Steiner Class Reference
[Scripts for problems]

Example: Steiner triples More...

List of all members.

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.

---

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 56 of file steiner.cpp.

---

Constructor & Destructor Documentation

Steiner::Steiner

(

const SizeOptions &

opt

)

[inline]

Actual model.

Definition at line 71 of file steiner.cpp.

Steiner::Steiner	(	bool	share,
		Steiner &	s
	)			[inline]

Constructor for copying s.

Definition at line 165 of file steiner.cpp.

---

Member Function Documentation

virtual void Steiner::print

(

std::ostream &

os

)

const [inline, virtual]

Print solution.

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

Definition at line 158 of file steiner.cpp.

virtual Space* Steiner::copy

(

bool

share

)

[inline, virtual]

Copy during cloning.

Definition at line 170 of file steiner.cpp.

---

Member Data Documentation

int Steiner::n

Order of the Steiner problem.

Definition at line 63 of file steiner.cpp.

int Steiner::noOfTriples

Number of Steiner triples.

Definition at line 65 of file steiner.cpp.

SetVarArray Steiner::triples

The steiner triples.

Definition at line 68 of file steiner.cpp.

---

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

• examples/steiner.cpp (Revision: 9116)