Classes | |
class | TarjanVar |
class | Connectivity |
manage 2D R-disk connectivity More... | |
Functions | |
bool | TarjanVar::undefined (unsigned int index) |
void | TarjanVar::clear () |
void | TarjanVar::resize (unsigned int dim) |
Connectivity::Connectivity () | |
constructor | |
Connectivity::~Connectivity () | |
distructor | |
void | Connectivity::setRadius (Decimal value) |
unsigned int | Connectivity::size () |
void | Connectivity::add (PosiFeature &pf) |
void | Connectivity::subnet (vector< unsigned int > &connComp, unsigned int id) |
copute the connected component of id, | |
void | Connectivity::subnets (vector< unsigned int > &group) |
extend a group with its neighbors | |
void | Connectivity::clear () |
call the ".clear()" on _posiFeatures and _connMatrix | |
Variables | |
vector< unsigned int > | TarjanVar::lowlinks |
vector< unsigned int > | TarjanVar::stack |
An stack of nodes. | |
unsigned int | TarjanVar::index |
DFS node number counter. |
void Connectivity::add | ( | PosiFeature & | pf | ) | [inline, inherited] |
insert a position of a robot in the object, the connectivity matrix/graph is automatically updated
pf | position of a robot to add, with robot id |
void Connectivity::clear | ( | void | ) | [inline, inherited] |
call the ".clear()" on _posiFeatures and _connMatrix
void TarjanVar::clear | ( | void | ) | [inline, inherited] |
Connectivity::Connectivity | ( | ) | [inline, inherited] |
constructor
void TarjanVar::resize | ( | unsigned int | dim | ) | [inline, inherited] |
void Connectivity::setRadius | ( | Decimal | value | ) | [inline, inherited] |
unsigned int Connectivity::size | ( | ) | [inline, inherited] |
check integrity and return size
void Connectivity::subnet | ( | vector< unsigned int > & | connComp, | |
unsigned int | id | |||
) | [inline, inherited] |
copute the connected component of id,
connComp | returned connected component | |
id | id |
void Connectivity::subnets | ( | vector< unsigned int > & | group | ) | [inline, inherited] |
extend a group with its neighbors
group | group to extend |
bool TarjanVar::undefined | ( | unsigned int | index | ) | [inline, inherited] |
Connectivity::~Connectivity | ( | ) | [inline, inherited] |
distructor
unsigned int TarjanVar::index [inherited] |
DFS node number counter.
vector< unsigned int > TarjanVar::lowlinks [inherited] |
vector< unsigned int > TarjanVar::stack [inherited] |
An stack of nodes.