Main MRPT website > C++ reference for MRPT 1.4.0
Classes | Namespaces
dijkstra.h File Reference
#include <mrpt/graphs/CDirectedGraph.h>
#include <mrpt/graphs/CDirectedTree.h>
#include <mrpt/utils/traits_map.h>
#include <limits>

Go to the source code of this file.

Classes

class  mrpt::graphs::CDijkstra< TYPE_GRAPH, 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::graphs::CDijkstra< TYPE_GRAPH, MAPS_IMPLEMENTATION >::TDistance
 Auxiliary struct for topological distances from root node. More...
 
struct  mrpt::graphs::CDijkstra< TYPE_GRAPH, 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::graphs
 Abstract graph and tree data structures, plus generic graph algorithms.
 



Page generated by Doxygen 1.9.2 for MRPT 1.4.0 SVN: at Mon Sep 20 00:36:32 UTC 2021