UnionFind calculates connected subsets.
More...
#include <btUnionFind.h>
Detailed Description
UnionFind calculates connected subsets.
Definition at line 35 of file btUnionFind.h.
Constructor & Destructor Documentation
| btUnionFind::btUnionFind |
( |
| ) |
|
| btUnionFind::~btUnionFind |
( |
| ) |
|
Member Function Documentation
| void btUnionFind::allocate |
( |
int |
N | ) |
|
| int btUnionFind::find |
( |
int |
p, |
|
|
int |
q |
|
) |
| |
|
inline |
| int btUnionFind::find |
( |
int |
x | ) |
|
|
inline |
| void btUnionFind::Free |
( |
| ) |
|
| btElement& btUnionFind::getElement |
( |
int |
index | ) |
|
|
inline |
| const btElement& btUnionFind::getElement |
( |
int |
index | ) |
const |
|
inline |
| int btUnionFind::getNumElements |
( |
| ) |
const |
|
inline |
| bool btUnionFind::isRoot |
( |
int |
x | ) |
const |
|
inline |
| void btUnionFind::reset |
( |
int |
N | ) |
|
| 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 |
Member Data Documentation
The documentation for this class was generated from the following files:
