Steiner Class Reference
[Scripts for problems]

Inherits Example.

List of all members.

---

Detailed Description

Example: Steiner triples

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

Definition at line 49 of file steiner.cc.

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)
	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.

---

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 53 of file steiner.cc.

---

Constructor & Destructor Documentation

Steiner::Steiner

(

const SizeOptions &

opt

)

[inline]

Actual model.

Definition at line 68 of file steiner.cc.

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

Constructor for copying s.

Definition at line 162 of file steiner.cc.

---

Member Function Documentation

virtual void Steiner::print

(

std::ostream &

os

)

[inline, virtual]

Print solution.

Reimplemented from Example.

Definition at line 155 of file steiner.cc.

virtual Space* Steiner::copy

(

bool

share

)

[inline, virtual]

Copy during cloning.

Implements Gecode::Space.

Definition at line 167 of file steiner.cc.

---

Member Data Documentation

int Steiner::n

Order of the Steiner problem.

Definition at line 60 of file steiner.cc.

int Steiner::noOfTriples

Number of Steiner triples.

Definition at line 62 of file steiner.cc.

SetVarArray Steiner::triples

The steiner triples.

Definition at line 65 of file steiner.cc.

---

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

• examples/steiner.cc (Revision: 6428)