AISNavigation::Dijkstra Struct Reference

#include <dijkstra.h>

List of all members.

Classes
struct	AdjacencyMapEntry
struct	CostFunction
struct	TreeAction
Public Types
typedef std::map < Graph::Vertex *, AdjacencyMapEntry >	AdjacencyMap
typedef std::map < Graph::Vertex *, AdjacencyMapEntry >	AdjacencyMap
Public Member Functions
AdjacencyMap &	adjacencyMap ()
AdjacencyMap &	adjacencyMap ()
	Dijkstra (Graph *g)
	Dijkstra (Graph *g)
Graph *	graph ()
Graph *	graph ()
void	shortestPaths (Graph::Vertex *v, Dijkstra::CostFunction *cost, double maxDistance=std::numeric_limits< double >::max(), double comparisonConditioner=1e-3, bool directed=false)
void	shortestPaths (Graph::Vertex *v, Dijkstra::CostFunction *cost, double maxDistance=std::numeric_limits< double >::max(), double comparisonConditioner=1e-3, bool directed=false)
Graph::VertexSet &	visited ()
Graph::VertexSet &	visited ()
Static Public Member Functions
static void	computeTree (Graph::Vertex *v, AdjacencyMap &amap)
static void	computeTree (Graph::Vertex *v, AdjacencyMap &amap)
static void	visitAdjacencyMap (Graph::Vertex *v, AdjacencyMap &amap, TreeAction *action)
static void	visitAdjacencyMap (Graph::Vertex *v, AdjacencyMap &amap, TreeAction *action)
Protected Member Functions
void	reset ()
void	reset ()
Protected Attributes
AdjacencyMap	_adjacencyMap
Graph *	_graph
Graph::VertexSet	_visited

---

Detailed Description

Definition at line 27 of file include/hogman_minimal/graph/dijkstra.h.

---

Member Typedef Documentation

typedef std::map<Graph::Vertex*, AdjacencyMapEntry> AISNavigation::Dijkstra::AdjacencyMap

Definition at line 56 of file include/hogman_minimal/graph/dijkstra.h.

typedef std::map<Graph::Vertex*, AdjacencyMapEntry> AISNavigation::Dijkstra::AdjacencyMap

Definition at line 56 of file src/graph/dijkstra.h.

---

Constructor & Destructor Documentation

AISNavigation::Dijkstra::Dijkstra

(

Graph *

g

)

Definition at line 37 of file dijkstra.cpp.

AISNavigation::Dijkstra::Dijkstra

(

Graph *

g

)

---

Member Function Documentation

AdjacencyMap& AISNavigation::Dijkstra::adjacencyMap

(

)

[inline]

Definition at line 59 of file include/hogman_minimal/graph/dijkstra.h.

AdjacencyMap& AISNavigation::Dijkstra::adjacencyMap

(

)

[inline]

Definition at line 59 of file src/graph/dijkstra.h.

static void AISNavigation::Dijkstra::computeTree	(	Graph::Vertex *	v,
		AdjacencyMap &	amap
	)		[static]

static void AISNavigation::Dijkstra::computeTree	(	Graph::Vertex *	v,
		AdjacencyMap &	amap
	)		[static]

Graph* AISNavigation::Dijkstra::graph

(

)

[inline]

Definition at line 60 of file src/graph/dijkstra.h.

Graph* AISNavigation::Dijkstra::graph

(

)

[inline]

Definition at line 60 of file include/hogman_minimal/graph/dijkstra.h.

void AISNavigation::Dijkstra::reset

(

)

[protected]

void AISNavigation::Dijkstra::reset

(

)

[protected]

Definition at line 44 of file dijkstra.cpp.

void AISNavigation::Dijkstra::shortestPaths	(	Graph::Vertex *	v,
		Dijkstra::CostFunction *	cost,
		double	maxDistance = std::numeric_limits< double >::max(),
		double	comparisonConditioner = 1e-3,
		bool	directed = false
	)

void AISNavigation::Dijkstra::shortestPaths	(	Graph::Vertex *	v,
		Dijkstra::CostFunction *	cost,
		double	maxDistance = std::numeric_limits< double >::max(),
		double	comparisonConditioner = 1e-3,
		bool	directed = false
	)

Definition at line 59 of file dijkstra.cpp.

static void AISNavigation::Dijkstra::visitAdjacencyMap	(	Graph::Vertex *	v,
		AdjacencyMap &	amap,
		TreeAction *	action
	)		[static]

void AISNavigation::Dijkstra::visitAdjacencyMap	(	Graph::Vertex *	v,
		AdjacencyMap &	amap,
		TreeAction *	action
	)		[static]

Definition at line 133 of file dijkstra.cpp.

Graph::VertexSet& AISNavigation::Dijkstra::visited

(

)

[inline]

Definition at line 58 of file include/hogman_minimal/graph/dijkstra.h.

Graph::VertexSet& AISNavigation::Dijkstra::visited

(

)

[inline]

Definition at line 58 of file src/graph/dijkstra.h.

---

Member Data Documentation

AdjacencyMap AISNavigation::Dijkstra::_adjacencyMap [protected]

Definition at line 73 of file include/hogman_minimal/graph/dijkstra.h.

Graph * AISNavigation::Dijkstra::_graph [protected]

Definition at line 75 of file include/hogman_minimal/graph/dijkstra.h.

Graph::VertexSet AISNavigation::Dijkstra::_visited [protected]

Definition at line 74 of file include/hogman_minimal/graph/dijkstra.h.

---

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

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