Generated on Sat Feb 7 2015 02:01:49 for Gecode by doxygen 1.8.9.1
Gecode::Int::Sorted::OfflineMin Class Reference

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

#include <sortsup.hpp>

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. More...
 
void makeset (void)
 Initialization of the datastructure. More...
 
int size (void)
 Return the size of the Offline-Min item. More...
 
OfflineMinItemoperator[] (int)
 

Detailed Description

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

Definition at line 150 of file sortsup.hpp.

Constructor & Destructor Documentation

Gecode::Int::Sorted::OfflineMin::OfflineMin ( void  )

Definition at line 177 of file sortsup.hpp.

Gecode::Int::Sorted::OfflineMin::OfflineMin ( OfflineMinItem  s[],
int  v[],
int  size 
)

Definition at line 183 of file sortsup.hpp.

Member Function Documentation

int Gecode::Int::Sorted::OfflineMin::find ( int  x)
inline

Find the set x belongs to (wihtout path compression)

Definition at line 190 of file sortsup.hpp.

int Gecode::Int::Sorted::OfflineMin::find_pc ( int  x)
inline

Find the set x belongs to (using path compression)

Definition at line 200 of file sortsup.hpp.

void Gecode::Int::Sorted::OfflineMin::unite ( int  a,
int  b,
int  c 
)
inline

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

Definition at line 215 of file sortsup.hpp.

void Gecode::Int::Sorted::OfflineMin::makeset ( void  )
inline

Initialization of the datastructure.

Definition at line 232 of file sortsup.hpp.

int Gecode::Int::Sorted::OfflineMin::size ( void  )
inline

Return the size of the Offline-Min item.

Definition at line 246 of file sortsup.hpp.

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

Definition at line 251 of file sortsup.hpp.


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