Graphs
[Baselib]

basic set of classes for graphs More...

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.

---

Detailed Description

basic set of classes for graphs

---

Function Documentation

void Connectivity::add

(

PosiFeature &

pf

)

[inline, inherited]

insert a position of a robot in the object, the connectivity matrix/graph is automatically updated

Note:

the posifeature must to be associated to robot id (i.e., must contain a nonnegative id)

Parameters:

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

Returns:

size of the matrix

void Connectivity::subnet	(	vector< unsigned int > &	connComp,
		unsigned int	id
	)			[inline, inherited]

copute the connected component of id,

Parameters:

	connComp	returned connected component
	id	id

void Connectivity::subnets

(

vector< unsigned int > &

group

)

[inline, inherited]

extend a group with its neighbors

Parameters:

group

group to extend

bool TarjanVar::undefined

(

unsigned int

index

)

[inline, inherited]

Connectivity::~Connectivity

(

)

[inline, inherited]

distructor

---

Variable Documentation

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.