#include <limits>
#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/bits/path_dump.h>
#include <lemon/core.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/path.h>
Classes | |
struct | DijkstraDefaultOperationTraits |
Default operation traits for the Dijkstra algorithm class. More... | |
struct | DijkstraWidestPathOperationTraits |
Widest path operation traits for the Dijkstra algorithm class. More... | |
struct | DijkstraDefaultTraits |
Default traits class of Dijkstra class. More... | |
class | Dijkstra |
Dijkstra algorithm class. More... | |
struct | Dijkstra::SetPredMap |
Named parameter for setting PredMap type. More... | |
struct | Dijkstra::SetDistMap |
Named parameter for setting DistMap type. More... | |
struct | Dijkstra::SetProcessedMap |
Named parameter for setting ProcessedMap type. More... | |
struct | Dijkstra::SetStandardProcessedMap |
Named parameter for setting ProcessedMap type to be Digraph::NodeMap<bool> . More... | |
struct | Dijkstra::SetHeap |
Named parameter for setting heap and cross reference type More... | |
struct | Dijkstra::SetStandardHeap |
Named parameter for setting heap and cross reference type with automatic allocation More... | |
struct | Dijkstra::SetOperationTraits |
Named parameter for setting OperationTraits type More... | |
struct | DijkstraWizardDefaultTraits |
Default traits class of dijkstra() function. More... | |
class | DijkstraWizardBase |
Default traits class used by DijkstraWizard. More... | |
class | DijkstraWizard |
Auxiliary class for the function-type interface of Dijkstra algorithm. More... | |
Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
Functions | |
template<class GR , class LM > | |
DijkstraWizard < DijkstraWizardBase< GR, LM > > | dijkstra (const GR &digraph, const LM &length) |
Function-type interface for Dijkstra algorithm. |