#include <graph.h>
Classes | |
struct | Edge |
struct | Vertex |
struct | VertexIDCompare |
Public Types | |
typedef std::set< Edge * > | EdgeSet |
typedef std::set< Edge * > | EdgeSet |
typedef std::map< int, Vertex * > | VertexIDMap |
typedef std::map< int, Vertex * > | VertexIDMap |
typedef std::set< Vertex * > | VertexSet |
typedef std::set< Vertex * > | VertexSet |
Public Member Functions | |
virtual void | clear () |
virtual void | clear () |
EdgeSet | connectingEdges (const Vertex *v1, const Vertex *v2) |
EdgeSet | connectingEdges (const Vertex *v1, const Vertex *v2) |
const EdgeSet & | edges () const |
const EdgeSet & | edges () const |
EdgeSet & | edges () |
EdgeSet & | edges () |
Graph () | |
Graph () | |
virtual bool | removeEdge (Edge *e) |
virtual bool | removeEdge (Edge *e) |
virtual bool | removeVertex (Vertex *v) |
virtual bool | removeVertex (Vertex *v) |
Vertex * | vertex (int id) |
Vertex * | vertex (int id) |
const Vertex * | vertex (int id) const |
const Vertex * | vertex (int id) const |
const VertexIDMap & | vertices () const |
const VertexIDMap & | vertices () const |
VertexIDMap & | vertices () |
VertexIDMap & | vertices () |
virtual | ~Graph () |
virtual | ~Graph () |
Protected Member Functions | |
Edge * | addEdge (Edge *e) |
Edge * | addEdge (Edge *e) |
Vertex * | addVertex (Vertex *v) |
Vertex * | addVertex (Vertex *v) |
Protected Attributes | |
EdgeSet | _edges |
VertexIDMap | _vertices |
Friends | |
class | Dijkstra |
Definition at line 30 of file include/hogman_minimal/graph/graph.h.
typedef std::set<Edge*> AISNavigation::Graph::EdgeSet |
Definition at line 43 of file include/hogman_minimal/graph/graph.h.
typedef std::set<Edge*> AISNavigation::Graph::EdgeSet |
Definition at line 43 of file src/graph/graph.h.
typedef std::map<int, Vertex*> AISNavigation::Graph::VertexIDMap |
Definition at line 44 of file src/graph/graph.h.
typedef std::map<int, Vertex*> AISNavigation::Graph::VertexIDMap |
Definition at line 44 of file include/hogman_minimal/graph/graph.h.
typedef std::set<Vertex*> AISNavigation::Graph::VertexSet |
Reimplemented in AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation2, Matrix3 >, and AISNavigation::PoseGraph< Transformation2, Matrix3 >.
Definition at line 45 of file include/hogman_minimal/graph/graph.h.
typedef std::set<Vertex*> AISNavigation::Graph::VertexSet |
Reimplemented in AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation2, Matrix3 >, and AISNavigation::PoseGraph< Transformation2, Matrix3 >.
Definition at line 45 of file src/graph/graph.h.
AISNavigation::Graph::~Graph | ( | ) | [virtual] |
virtual AISNavigation::Graph::~Graph | ( | ) | [virtual] |
Graph::Edge * AISNavigation::Graph::addEdge | ( | Edge * | e | ) | [protected] |
Edge* AISNavigation::Graph::addEdge | ( | Edge * | e | ) | [protected] |
Vertex* AISNavigation::Graph::addVertex | ( | Vertex * | v | ) | [protected] |
Graph::Vertex * AISNavigation::Graph::addVertex | ( | Vertex * | v | ) | [protected] |
virtual void AISNavigation::Graph::clear | ( | ) | [virtual] |
void AISNavigation::Graph::clear | ( | void | ) | [virtual] |
Graph::EdgeSet AISNavigation::Graph::connectingEdges | ( | const Vertex * | v1, |
const Vertex * | v2 | ||
) |
EdgeSet AISNavigation::Graph::connectingEdges | ( | const Vertex * | v1, |
const Vertex * | v2 | ||
) |
const EdgeSet& AISNavigation::Graph::edges | ( | ) | const [inline] |
Definition at line 94 of file src/graph/graph.h.
const EdgeSet& AISNavigation::Graph::edges | ( | ) | const [inline] |
Definition at line 94 of file include/hogman_minimal/graph/graph.h.
EdgeSet& AISNavigation::Graph::edges | ( | ) | [inline] |
Definition at line 95 of file include/hogman_minimal/graph/graph.h.
EdgeSet& AISNavigation::Graph::edges | ( | ) | [inline] |
Definition at line 95 of file src/graph/graph.h.
virtual bool AISNavigation::Graph::removeEdge | ( | Edge * | e | ) | [virtual] |
bool AISNavigation::Graph::removeEdge | ( | Edge * | e | ) | [virtual] |
virtual bool AISNavigation::Graph::removeVertex | ( | Vertex * | v | ) | [virtual] |
bool AISNavigation::Graph::removeVertex | ( | Vertex * | v | ) | [virtual] |
Graph::Vertex * AISNavigation::Graph::vertex | ( | int | id | ) |
Reimplemented in AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation2, Matrix3 >, and AISNavigation::PoseGraph< Transformation2, Matrix3 >.
Vertex* AISNavigation::Graph::vertex | ( | int | id | ) |
Reimplemented in AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation2, Matrix3 >, and AISNavigation::PoseGraph< Transformation2, Matrix3 >.
const Graph::Vertex * AISNavigation::Graph::vertex | ( | int | id | ) | const |
Reimplemented in AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation2, Matrix3 >, and AISNavigation::PoseGraph< Transformation2, Matrix3 >.
const Vertex* AISNavigation::Graph::vertex | ( | int | id | ) | const |
Reimplemented in AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< T, I >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation3, Matrix6 >, AISNavigation::PoseGraph< Transformation2, Matrix3 >, and AISNavigation::PoseGraph< Transformation2, Matrix3 >.
const VertexIDMap& AISNavigation::Graph::vertices | ( | ) | const [inline] |
Definition at line 92 of file include/hogman_minimal/graph/graph.h.
const VertexIDMap& AISNavigation::Graph::vertices | ( | ) | const [inline] |
Definition at line 92 of file src/graph/graph.h.
VertexIDMap& AISNavigation::Graph::vertices | ( | ) | [inline] |
Definition at line 93 of file include/hogman_minimal/graph/graph.h.
VertexIDMap& AISNavigation::Graph::vertices | ( | ) | [inline] |
Definition at line 93 of file src/graph/graph.h.
Dijkstra [friend] |
Definition at line 31 of file include/hogman_minimal/graph/graph.h.
EdgeSet AISNavigation::Graph::_edges [protected] |
Definition at line 102 of file include/hogman_minimal/graph/graph.h.
VertexIDMap AISNavigation::Graph::_vertices [protected] |
Definition at line 101 of file include/hogman_minimal/graph/graph.h.