Main MRPT website > C++ reference
MRPT logo
Classes | Namespaces

dijkstra.h File Reference

#include <mrpt/math/graphs.h>
#include <mrpt/utils/stl_extensions.h>
Include dependency graph for dijkstra.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  mrpt::math::CDijkstra< TYPE_EDGES, MAPS_IMPLEMENTATION >
 The Dijkstra algorithm for finding the shortest path between a given source node in a (weighted) directed graph and all other nodes in the form of a tree. More...
struct  mrpt::math::CDijkstra< TYPE_EDGES, MAPS_IMPLEMENTATION >::TDistance
 Auxiliary struct for topological distances from root node. More...
struct  mrpt::math::CDijkstra< TYPE_EDGES, MAPS_IMPLEMENTATION >::TPrevious
 Auxiliary struct for backward paths. More...

Namespaces

namespace  mrpt
 

This is the global namespace for all Mobile Robot Programming Toolkit (MRPT) libraries.


namespace  mrpt::math
 

This base provides a set of functions for maths stuff.





Page generated by Doxygen 1.7.2 for MRPT 0.9.4 SVN: at Mon Jan 10 22:46:17 UTC 2011