Loading...
Searching...
No Matches
ompl::AdjacencyList Class Reference

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 118 of file AdjacencyList.h.

◆ graphRaw_

void* ompl::AdjacencyList::graphRaw_
protected

Definition at line 115 of file AdjacencyList.h.

◆ lock_

boost::mutex ompl::AdjacencyList::lock_
mutableprotected

Definition at line 112 of file AdjacencyList.h.


The documentation for this class was generated from the following files: