All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
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 EdgeSetedges () const
const EdgeSetedges () const
EdgeSetedges ()
EdgeSetedges ()
 Graph ()
 Graph ()
virtual bool removeEdge (Edge *e)
virtual bool removeEdge (Edge *e)
virtual bool removeVertex (Vertex *v)
virtual bool removeVertex (Vertex *v)
Vertexvertex (int id)
Vertexvertex (int id)
const Vertexvertex (int id) const
const Vertexvertex (int id) const
const VertexIDMapvertices () const
const VertexIDMapvertices () const
VertexIDMapvertices ()
VertexIDMapvertices ()
virtual ~Graph ()
virtual ~Graph ()

Protected Member Functions

EdgeaddEdge (Edge *e)
EdgeaddEdge (Edge *e)
VertexaddVertex (Vertex *v)
VertexaddVertex (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

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

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.


Constructor & Destructor Documentation

Definition at line 123 of file graph.cpp.

Definition at line 137 of file graph.cpp.

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

Member Function Documentation

Definition at line 78 of file graph.cpp.

Edge* AISNavigation::Graph::addEdge ( Edge e) [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.

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.

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

Definition at line 95 of file src/graph/graph.h.

virtual bool AISNavigation::Graph::removeEdge ( Edge e) [virtual]

Definition at line 104 of file graph.cpp.

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

Definition at line 87 of file graph.cpp.

const Graph::Vertex * AISNavigation::Graph::vertex ( int  id) const
const Vertex* AISNavigation::Graph::vertex ( int  id) const
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.

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

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

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

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


The documentation for this struct was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines


hogman_minimal
Author(s): Maintained by Juergen Sturm
autogenerated on Wed Dec 26 2012 15:36:50