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
| 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] |
| void Gecode::Int::Sortedness::OfflineMin::makeset | ( | void | ) | [inline] |
| int Gecode::Int::Sortedness::OfflineMin::size | ( | void | ) | [inline] |
| 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:
- gecode/int/sortedness/sortsup.icc (Revision: 3512)