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: