IndSet Class Reference
[Example scripts (models)]

Example: Independent sets in a graph More...

Public Member Functions
	IndSet (const SizeOptions &opt)
	Actual model.
	IndSet (IndSet &s)
	Constructor for cloning s.
virtual Space *	copy (void)
	Copy during cloning.
virtual void	print (std::ostream &os) const
	Print solution.
virtual IntVar	cost (void) const
	Return solution cost.
Protected Attributes
const Graph &	g
	Graph used
BoolVarArray	v
	Whether vertex included in independent set.
IntVar	k
	How many elements has indipendent set.
Graph specification for independent sets

const int	e_20_10 []
const Graph	g_20_10 (20, 10, e_20_10)
const int	e_40_20 []
const Graph	g_40_20 (40, 20, e_40_20)

Detailed Description

Example: Independent sets in a graph

Definition at line 80 of file ind-set.cpp.

Constructor & Destructor Documentation

IndSet::IndSet ( const SizeOptions & opt ) [inline]

Actual model.

Definition at line 90 of file ind-set.cpp.

IndSet::IndSet ( IndSet & s ) [inline]

Constructor for cloning s.

Definition at line 104 of file ind-set.cpp.

Member Function Documentation

virtual Space* IndSet::copy ( void ) [inline, virtual]

Copy during cloning.

Definition at line 110 of file ind-set.cpp.

virtual void IndSet::print ( std::ostream & os ) const [inline, virtual]

Print solution.

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

Definition at line 115 of file ind-set.cpp.

virtual IntVar IndSet::cost ( void ) const [inline, virtual]

Return solution cost.

Definition at line 120 of file ind-set.cpp.

Friends And Related Function Documentation

const int e_20_10[] [related]

Initial value:

 {
  0, 4,  2,12,  12,14,  18,19,   7,10,
  9,12,  5,11,   6,15,   3,18,   7,16
}

Definition at line 56 of file ind-set.cpp.

const Graph g_20_10(20, 10, e_20_10) [related]

const int e_40_20[] [related]

Initial value:

 {
  21,30,   11,30,   19,38,   20,25,   11,24,
  20,33,    8,39,    4, 5,    6,16,    5,32,
  0, 9,    5,24,   25,28,   36,38,   14,20,
  19,25,   11,22,   13,30,    7,36,   15,33
}

Definition at line 63 of file ind-set.cpp.

const Graph g_40_20(40, 20, e_40_20) [related]

Member Data Documentation

const Graph& IndSet::g [protected]

Graph used

Definition at line 83 of file ind-set.cpp.

BoolVarArray IndSet::v [protected]

Whether vertex included in independent set.

Definition at line 85 of file ind-set.cpp.

IntVar IndSet::k [protected]

How many elements has indipendent set.

Definition at line 87 of file ind-set.cpp.

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

examples/ind-set.cpp

IndSet Class Reference [Example scripts (models)]

Public Member Functions