AISNavigation::Graph Struct Reference

#include <graph.h>

Inheritance diagram for AISNavigation::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)
EdgeSet &	edges ()
const EdgeSet &	edges () const
EdgeSet &	edges ()
const EdgeSet &	edges () const
	Graph ()
	Graph ()
virtual bool	removeEdge (Edge *e)
virtual bool	removeEdge (Edge *e)
virtual bool	removeVertex (Vertex *v)
virtual bool	removeVertex (Vertex *v)
const Vertex *	vertex (int id) const
Vertex *	vertex (int id)
const Vertex *	vertex (int id) const
Vertex *	vertex (int id)
VertexIDMap &	vertices ()
const VertexIDMap &	vertices () const
VertexIDMap &	vertices ()
const VertexIDMap &	vertices () const
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 src/graph/graph.h.

typedef std::set<Edge*> AISNavigation::Graph::EdgeSet

Definition at line 43 of file include/hogman_minimal/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 src/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.

---

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

Edge* AISNavigation::Graph::addEdge

(

Edge *

e

)

[protected]

Graph::Edge * AISNavigation::Graph::addEdge

(

Edge *

e

)

[protected]

Definition at line 78 of file graph.cpp.

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

(

)

[virtual]

Definition at line 126 of file graph.cpp.

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

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

Definition at line 58 of file graph.cpp.

EdgeSet& AISNavigation::Graph::edges

(

)

[inline]

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

const EdgeSet& AISNavigation::Graph::edges

(

)

const [inline]

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

EdgeSet& AISNavigation::Graph::edges

(

)

[inline]

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

const EdgeSet& AISNavigation::Graph::edges

(

)

const [inline]

Definition at line 94 of file include/hogman_minimal/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.

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

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.

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.

VertexIDMap& AISNavigation::Graph::vertices

(

)

[inline]

Definition at line 93 of file src/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.

const VertexIDMap& AISNavigation::Graph::vertices

(

)

const [inline]

Definition at line 92 of file include/hogman_minimal/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:

• include/hogman_minimal/graph/graph.h
• src/graph/graph.h
• graph.cpp