Public Member Functions
	AdjacencyList (int n)
void	clear ()
int	addVertex ()
int	numVertices () const
bool	vertexExists (int v) const
bool	inSameComponent (int v1, int v2) const
int	numConnectedComponents () const
int	getComponentID (int vtx) const
bool	addEdge (int v1, int v2, double weight=1.0)
bool	removeEdge (int v1, int v2)
int	numEdges () const
double	getEdgeWeight (int v1, int v2) const
bool	setEdgeWeight (int v1, int v2, double weight)
bool	edgeExists (int v1, int v2) const
int	numNeighbors (int vtx) const
void	getNeighbors (int vtx, std::vector< int > &nbrs) const
void	getNeighbors (int vtx, std::vector< std::pair< int, double > > &nbrs) const
bool	dijkstra (int v1, int v2, std::vector< int > &path) const
void	dijkstra (int vtx, std::vector< int > &predecessors, std::vector< double > &distance) const

Protected Attributes
boost::mutex	lock_
void *	graphRaw_
void *	disjointSetsRaw_

Detailed Description

Definition at line 48 of file AdjacencyList.h.

Constructor & Destructor Documentation

◆ AdjacencyList() [1/2]

ompl::AdjacencyList::AdjacencyList ( )

Definition at line 67 of file AdjacencyList.cpp.

◆ AdjacencyList() [2/2]

ompl::AdjacencyList::AdjacencyList ( int n )

Definition at line 74 of file AdjacencyList.cpp.

◆ ~AdjacencyList()

ompl::AdjacencyList::~AdjacencyList ( )

Definition at line 85 of file AdjacencyList.cpp.

Member Function Documentation

◆ addEdge()

bool ompl::AdjacencyList::addEdge	(	int	v1,
		int	v2,
		double	weight = 1.0 )

Definition at line 138 of file AdjacencyList.cpp.

◆ addVertex()

int ompl::AdjacencyList::addVertex ( )

Definition at line 99 of file AdjacencyList.cpp.

◆ clear()

void ompl::AdjacencyList::clear ( )

Definition at line 93 of file AdjacencyList.cpp.

◆ dijkstra() [1/2]

bool ompl::AdjacencyList::dijkstra	(	int	v1,
		int	v2,
		std::vector< int > &	path ) const

Definition at line 277 of file AdjacencyList.cpp.

◆ dijkstra() [2/2]

void ompl::AdjacencyList::dijkstra	(	int	vtx,
		std::vector< int > &	predecessors,
		std::vector< double > &	distance ) const

Definition at line 302 of file AdjacencyList.cpp.

◆ edgeExists()

bool ompl::AdjacencyList::edgeExists	(	int	v1,
		int	v2 ) const

Definition at line 233 of file AdjacencyList.cpp.

◆ getComponentID()

int ompl::AdjacencyList::getComponentID ( int vtx ) const

Definition at line 133 of file AdjacencyList.cpp.

◆ getEdgeWeight()

double ompl::AdjacencyList::getEdgeWeight	(	int	v1,
		int	v2 ) const

Definition at line 194 of file AdjacencyList.cpp.

◆ getNeighbors() [1/2]

void ompl::AdjacencyList::getNeighbors	(	int	vtx,
		std::vector< int > &	nbrs ) const

Definition at line 247 of file AdjacencyList.cpp.

◆ getNeighbors() [2/2]

void ompl::AdjacencyList::getNeighbors	(	int	vtx,
		std::vector< std::pair< int, double > > &	nbrs ) const

Definition at line 258 of file AdjacencyList.cpp.

◆ inSameComponent()

bool ompl::AdjacencyList::inSameComponent	(	int	v1,
		int	v2 ) const

Definition at line 119 of file AdjacencyList.cpp.

◆ numConnectedComponents()

int ompl::AdjacencyList::numConnectedComponents ( ) const

Definition at line 127 of file AdjacencyList.cpp.

◆ numEdges()

int ompl::AdjacencyList::numEdges ( ) const

Definition at line 189 of file AdjacencyList.cpp.

◆ numNeighbors()

int ompl::AdjacencyList::numNeighbors ( int vtx ) const

Definition at line 242 of file AdjacencyList.cpp.

◆ numVertices()

int ompl::AdjacencyList::numVertices ( ) const

Definition at line 109 of file AdjacencyList.cpp.

◆ removeEdge()

bool ompl::AdjacencyList::removeEdge	(	int	v1,
		int	v2 )

Definition at line 176 of file AdjacencyList.cpp.

◆ setEdgeWeight()

bool ompl::AdjacencyList::setEdgeWeight	(	int	v1,
		int	v2,
		double	weight )

Definition at line 209 of file AdjacencyList.cpp.

◆ vertexExists()

bool ompl::AdjacencyList::vertexExists ( int v ) const

Definition at line 114 of file AdjacencyList.cpp.

Member Data Documentation

◆ disjointSetsRaw_

void* ompl::AdjacencyList::disjointSetsRaw_

protected

Definition at line 120 of file AdjacencyList.h.

◆ graphRaw_

void* ompl::AdjacencyList::graphRaw_