Main MRPT website > C++ reference for MRPT 1.5.7
Classes | Namespaces
dijkstra.h File Reference
#include <mrpt/graphs/CDirectedGraph.h>
#include <mrpt/graphs/CDirectedTree.h>
#include <mrpt/utils/traits_map.h>
#include <mrpt/math/utils.h>
#include <limits>
#include <iostream>
#include <vector>
#include <utility>
#include <exception>
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.


class  mrpt::graphs::detail::NotConnectedGraph
 Custom exception class that passes information in case an unconnected graph is passed to a Dijkstra instance. More...
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...


 This is the global namespace for all Mobile Robot Programming Toolkit (MRPT) libraries.
 Abstract graph and tree data structures, plus generic graph algorithms.
 Internal functions for MRPT.

Page generated by Doxygen 1.8.14 for MRPT 1.5.7 Git: 8277875f6 Mon Jun 11 02:47:32 2018 +0200 at lun oct 28 01:50:49 CET 2019