#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
Go to the source code of this file.
Namespaces | |
namespace | lemon |
Classes | |
struct | DijkstraDefaultTraits |
Default traits class of Dijkstra class. More... | |
class | Dijkstra |
Dijkstra algorithm class. More... | |
class | Dijkstra::UninitializedParameter |
Exception for uninitialized parameters. More... | |
struct | Dijkstra::DefPredMap |
Named parameter for setting PredMap type More... | |
struct | Dijkstra::DefDistMap |
Named parameter for setting DistMap type More... | |
struct | Dijkstra::DefProcessedMap |
Named parameter for setting ProcessedMap type More... | |
struct | Dijkstra::DefProcessedMapToBeDefaultMap |
Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More... | |
struct | Dijkstra::DefHeap |
struct | Dijkstra::DefStandardHeap |
struct | DijkstraWizardDefaultTraits |
Default traits class of Dijkstra function. More... | |
class | DijkstraWizardBase |
Default traits used by DijkstraWizard. More... | |
class | DijkstraWizard |
A class to make the usage of Dijkstra algorithm easier. More... | |
Functions | |
template<class GR, class LM> | |
DijkstraWizard< DijkstraWizardBase< GR, LM > > | lemon::dijkstra (const GR &g, const LM &l, typename GR::Node s=INVALID) |
Function type interface for Dijkstra algorithm. |