Generated on Thu Oct 26 14:26:04 2006 for Gecode by doxygen 1.4.7

Gecode::Int::Sortedness::OfflineMin Class Reference

List of all members.

Detailed Description

Offline-Min datastructure Used to compute the perfect matching between the unsorted views x and the sorted views y.

Definition at line 198 of file sortsup.icc.

Public Member Functions

 OfflineMin (void)
 OfflineMin (OfflineMinItem[], int[], int)
int find (int x)
int find_pc (int x)
void unite (int a, int b, int c)
 Unite two sets a and b and label the union with c.
void makeset (void)
 Initialization of the datastructure.
int size (void)
 Return the size of the Offline-Min item.
OfflineMinItemoperator[] (int)


Constructor & Destructor Documentation

Gecode::Int::Sortedness::OfflineMin::OfflineMin ( void   ) 

Definition at line 225 of file sortsup.icc.

Gecode::Int::Sortedness::OfflineMin::OfflineMin ( OfflineMinItem  [],
int  [],
int   
)

Definition at line 231 of file sortsup.icc.


Member Function Documentation

int Gecode::Int::Sortedness::OfflineMin::find ( int  x  )  [inline]

Find the set x belongs to (wihtout path compression)

Definition at line 238 of file sortsup.icc.

int Gecode::Int::Sortedness::OfflineMin::find_pc ( int  x  )  [inline]

Find the set x belongs to (using path compression)

Definition at line 248 of file sortsup.icc.

void Gecode::Int::Sortedness::OfflineMin::unite ( int  a,
int  b,
int  c 
) [inline]

Unite two sets a and b and label the union with c.

Definition at line 263 of file sortsup.icc.

void Gecode::Int::Sortedness::OfflineMin::makeset ( void   )  [inline]

Initialization of the datastructure.

Definition at line 280 of file sortsup.icc.

int Gecode::Int::Sortedness::OfflineMin::size ( void   )  [inline]

Return the size of the Offline-Min item.

Definition at line 294 of file sortsup.icc.

OfflineMinItem & Gecode::Int::Sortedness::OfflineMin::operator[] ( int   )  [inline]

Definition at line 299 of file sortsup.icc.


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