Main MRPT website > **C++ reference for MRPT 1.5.9**

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.

## Classes | |

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... | |

## Namespaces | |

mrpt | |

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

mrpt::graphs | |

Abstract graph and tree data structures, plus generic graph algorithms. | |

mrpt::graphs::detail | |

Internal functions for MRPT. | |

Page generated by Doxygen 1.8.14 for MRPT 1.5.9 Git: 690a4699f Wed Apr 15 19:29:53 2020 +0200 at miĆ© abr 15 19:30:12 CEST 2020 |