UnionFind calculates connected subsets. More...

#include <btUnionFind.h>

Collaboration diagram for btUnionFind:

Public Member Functions
	btUnionFind ()

	~btUnionFind ()

void	sortIslands ()
	this is a special operation, destroying the content of btUnionFind. More...

void	reset (int N)

int	getNumElements () const

bool	isRoot (int x) const

btElement &	getElement (int index)

const btElement &	getElement (int index) const

void	allocate (int N)

void	Free ()

int	find (int p, int q)

void	unite (int p, int q)

int	find (int x)

Private Attributes
btAlignedObjectArray< btElement >	m_elements

Detailed Description

UnionFind calculates connected subsets.

Definition at line 35 of file btUnionFind.h.

Constructor & Destructor Documentation

btUnionFind::btUnionFind ( )

Definition at line 26 of file btUnionFind.cpp.

btUnionFind::~btUnionFind ( )

Definition at line 20 of file btUnionFind.cpp.

Member Function Documentation

void btUnionFind::allocate ( int N )

Definition at line 31 of file btUnionFind.cpp.

int btUnionFind::find	(	int	p,
		int	q
	)

inline

Definition at line 76 of file btUnionFind.h.

int btUnionFind::find ( int x )

inline

Definition at line 102 of file btUnionFind.h.

void btUnionFind::Free ( )

Definition at line 35 of file btUnionFind.cpp.

btElement& btUnionFind::getElement ( int index )

inline

Definition at line 61 of file btUnionFind.h.

const btElement& btUnionFind::getElement ( int index ) const

inline

Definition at line 65 of file btUnionFind.h.

int btUnionFind::getNumElements ( ) const

inline

Definition at line 52 of file btUnionFind.h.

bool btUnionFind::isRoot ( int x ) const

inline

Definition at line 56 of file btUnionFind.h.

void btUnionFind::reset ( int N )

Definition at line 41 of file btUnionFind.cpp.

void btUnionFind::sortIslands ( )

this is a special operation, destroying the content of btUnionFind.

it sorts the elements, based on island id, in order to make it easy to iterate over islands

Definition at line 64 of file btUnionFind.cpp.

void btUnionFind::unite	(	int	p,
		int	q
	)

inline

Definition at line 81 of file btUnionFind.h.

Member Data Documentation

btAlignedObjectArray<btElement> btUnionFind::m_elements

private

Definition at line 38 of file btUnionFind.h.

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

Public Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation