UnionFind calculates connected subsets. More...
#include <btUnionFind.h>
Public Member Functions | |
| void | allocate (int N) |
| btUnionFind () | |
| int | find (int p, int q) |
| int | find (int x) |
| void | Free () |
| btElement & | getElement (int index) |
| const btElement & | getElement (int index) const |
| SIMD_FORCE_INLINE int | getNumElements () const |
| SIMD_FORCE_INLINE bool | isRoot (int x) const |
| void | reset (int N) |
| void | sortIslands () |
| void | unite (int p, int q) |
| ~btUnionFind () | |
Private Attributes | |
| btAlignedObjectArray< btElement > | m_elements |
UnionFind calculates connected subsets.
Definition at line 35 of file btUnionFind.h.
| void btUnionFind::allocate | ( | int | N | ) |
| 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 | ( | ) |
| 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.
| SIMD_FORCE_INLINE int btUnionFind::getNumElements | ( | ) | const [inline] |
Definition at line 52 of file btUnionFind.h.
| SIMD_FORCE_INLINE bool btUnionFind::isRoot | ( | int | x | ) | const [inline] |
Definition at line 56 of file btUnionFind.h.
| void btUnionFind::reset | ( | int | N | ) |
| void btUnionFind::sortIslands | ( | ) |
| void btUnionFind::unite | ( | int | p, |
| int | q | ||
| ) | [inline] |
Definition at line 81 of file btUnionFind.h.
btAlignedObjectArray<btElement> btUnionFind::m_elements [private] |
Definition at line 38 of file btUnionFind.h.
