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. | |
OfflineMinItem & | operator[] (int) |
Constructor & Destructor Documentation
|
Definition at line 225 of file sortsup.icc. |
|
Definition at line 231 of file sortsup.icc. |
Member Function Documentation
|
Find the set x belongs to (wihtout path compression) Definition at line 238 of file sortsup.icc. |
|
Find the set x belongs to (using path compression) Definition at line 248 of file sortsup.icc. |
|
Unite two sets a and b and label the union with c.
Definition at line 263 of file sortsup.icc. |
|
Initialization of the datastructure.
Definition at line 280 of file sortsup.icc. |
|
Return the size of the Offline-Min item.
Definition at line 294 of file sortsup.icc. |
|
Definition at line 299 of file sortsup.icc. |
The documentation for this class was generated from the following file:
- gecode/int/sortedness/sortsup.icc (Revision: 3512)