unionFind Class Reference

Inheritance diagram for unionFind:

[legend]

Collaboration diagram for unionFind:

[legend]

Public Member Functions
	unionFind (int n_)
	~unionFind (void)
int *	detach (void)
int	find (int i) const
void	combine (int a, int b)
void	compress (void)
	unionFind (int n_)
	~unionFind (void)
int *	detach (void)
int	find (int i) const
void	combine (int a, int b)
void	compress (void)
Private Attributes
int	n
int *	parent
int *	parent

---

Detailed Description

Definition at line 21 of file symmetries.C.

---

Constructor & Destructor Documentation

unionFind::unionFind

(

int

n_

)

[inline]

Definition at line 25 of file symmetries.C.

References n, and parent.

unionFind::~unionFind

(

void

)

[inline]

Definition at line 30 of file symmetries.C.

References parent.

unionFind::unionFind

(

int

n_

)

[inline]

Definition at line 22 of file symmetries.C.

References n, and parent.

unionFind::~unionFind

(

void

)

[inline]

Definition at line 27 of file symmetries.C.

References parent.

---

Member Function Documentation

int* unionFind::detach

(

void

)

[inline]

Definition at line 34 of file symmetries.C.

References parent.

Referenced by FEM_Partition::getCanon(), and main().

Here is the caller graph for this function:

int unionFind::find

(

int

i

)

const [inline]

Definition at line 41 of file symmetries.C.

References parent.

Referenced by combine(), and compress().

Here is the caller graph for this function:

void unionFind::combine	(	int	a,
		int	b
	)			[inline]

Definition at line 47 of file symmetries.C.

References find(), and parent.

Here is the call graph for this function:

void unionFind::compress

(

void

)

[inline]

Definition at line 53 of file symmetries.C.

References find(), n, and parent.

Referenced by FEM_Partition::getCanon(), and main().

Here is the call graph for this function:

Here is the caller graph for this function:

int* unionFind::detach

(

void

)

[inline]

Definition at line 31 of file symmetries.C.

References parent.

int unionFind::find

(

int

i

)

const [inline]

Definition at line 38 of file symmetries.C.

References parent.

void unionFind::combine	(	int	a,
		int	b
	)			[inline]

Definition at line 44 of file symmetries.C.

References find(), and parent.

Here is the call graph for this function:

void unionFind::compress

(

void

)

[inline]

Definition at line 50 of file symmetries.C.

References find(), n, and parent.

Here is the call graph for this function:

---

Field Documentation

int unionFind::n [private]

Definition at line 22 of file symmetries.C.

Referenced by compress(), and unionFind().

int* unionFind::parent [private]

Definition at line 23 of file symmetries.C.

Referenced by combine(), compress(), detach(), find(), unionFind(), and ~unionFind().

int* unionFind::parent [private]

Definition at line 20 of file symmetries.C.

---

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

• libs/ck-libs/fem/symmetries.C
• libs/ck-libs/ParFUM/symmetries.C