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... | |
OfflineMinItem & | operator[] (int) |
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.
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.
|
inline |
Find the set x belongs to (wihtout path compression)
Definition at line 190 of file sortsup.hpp.
|
inline |
Find the set x belongs to (using path compression)
Definition at line 200 of file sortsup.hpp.
|
inline |
Unite two sets a and b and label the union with c.
Definition at line 215 of file sortsup.hpp.
|
inline |
Initialization of the datastructure.
Definition at line 232 of file sortsup.hpp.
|
inline |
Return the size of the Offline-Min item.
Definition at line 246 of file sortsup.hpp.
|
inline |
Definition at line 251 of file sortsup.hpp.