Public Member Functions | Private Attributes

btUnionFind Class Reference

UnionFind calculates connected subsets. More...

#include <btUnionFind.h>

Collaboration diagram for btUnionFind:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 btUnionFind ()
 ~btUnionFind ()
void sortIslands ()
 this is a special operation, destroying the content of btUnionFind.
void reset (int N)
int getNumElements () const
bool isRoot (int x) const
btElementgetElement (int index)
const btElementgetElement (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< btElementm_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

Definition at line 38 of file btUnionFind.h.


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