All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Classes | Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes
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

AdjacencyMapadjacencyMap ()
AdjacencyMapadjacencyMap ()
 Dijkstra (Graph *g)
 Dijkstra (Graph *g)
Graphgraph ()
Graphgraph ()
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::VertexSetvisited ()
Graph::VertexSetvisited ()

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

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

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


Constructor & Destructor Documentation

Definition at line 37 of file dijkstra.cpp.


Member Function Documentation

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

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]

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

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.

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

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


Member Data Documentation

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

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

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