Classes | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | Friends
AISNavigation::Graph Struct Reference

#include <graph.h>

Inheritance diagram for AISNavigation::Graph:
Inheritance graph
[legend]

List of all members.

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

Detailed Description

Definition at line 30 of file include/hogman_minimal/graph/graph.h.

Member Typedef Documentation

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.

Constructor & Destructor Documentation

AISNavigation::Graph::Graph ( )

Definition at line 123 of file graph.cpp.

AISNavigation::Graph::~Graph ( ) [virtual]

Definition at line 137 of file graph.cpp.

AISNavigation::Graph::Graph ( )
virtual AISNavigation::Graph::~Graph ( ) [virtual]

Member Function Documentation

Graph::Edge * AISNavigation::Graph::addEdge ( Edge *  e) [protected]

Definition at line 78 of file graph.cpp.

Edge* AISNavigation::Graph::addEdge ( Edge *  e) [protected]
Vertex* AISNavigation::Graph::addVertex ( Vertex *  v) [protected]
Graph::Vertex * AISNavigation::Graph::addVertex ( Vertex *  v) [protected]

Definition at line 70 of file graph.cpp.

virtual void AISNavigation::Graph::clear ( ) [virtual]
void AISNavigation::Graph::clear ( void  ) [virtual]

Definition at line 126 of file graph.cpp.

Graph::EdgeSet AISNavigation::Graph::connectingEdges ( const Vertex *  v1,
const Vertex *  v2 
)

Definition at line 58 of file graph.cpp.

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]

Definition at line 104 of file graph.cpp.

virtual bool AISNavigation::Graph::removeVertex ( Vertex *  v) [virtual]
bool AISNavigation::Graph::removeVertex ( Vertex *  v) [virtual]

Definition at line 87 of file graph.cpp.

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 >.

Definition at line 44 of file graph.cpp.

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 >.

Definition at line 51 of file graph.cpp.

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.

Friends And Related Function Documentation

Dijkstra [friend]

Definition at line 31 of file include/hogman_minimal/graph/graph.h.

Member Data Documentation

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.

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

hogman_minimal
Author(s): Maintained by Juergen Sturm
autogenerated on Mon Oct 6 2014 00:07:00