Generated on Tue May 22 09:40:48 2018 for Gecode by doxygen 1.6.3

IndSet Class Reference
[Example scripts (models)]

Example: Independent sets in a graph More...

List of all members.

Public Member Functions

 IndSet (const SizeOptions &opt)
 Actual model.
 IndSet (IndSet &s)
 Constructor for cloning s.
virtual Spacecopy (void)
 Copy during cloning.
virtual void print (std::ostream &os) const
 Print solution.
virtual IntVar cost (void) const
 Return solution cost.

Protected Attributes

const Graphg
 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: