Gecode::Int::Sorted::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 150 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::Sorted::OfflineMin::OfflineMin

(

void

)

Definition at line 177 of file sortsup.icc.

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

Definition at line 183 of file sortsup.icc.

---

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.icc.

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.icc.

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.icc.

void Gecode::Int::Sorted::OfflineMin::makeset

(

void

)

[inline]

Initialization of the datastructure.

Definition at line 232 of file sortsup.icc.

int Gecode::Int::Sorted::OfflineMin::size

(

void

)

[inline]

Return the size of the Offline-Min item.

Definition at line 246 of file sortsup.icc.

OfflineMinItem & Gecode::Int::Sorted::OfflineMin::operator[]

(

int

i

)

[inline]

Definition at line 251 of file sortsup.icc.

---

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

• gecode/int/sorted/sortsup.icc (Revision: 7290)