LEMON 1.0.7
Classes | Namespaces | Functions

dijkstra.h File Reference


Detailed Description

#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< Value >
 Default operation traits for the Dijkstra algorithm class. More...
struct  DijkstraDefaultTraits< GR, LM >
 Default traits class of Dijkstra class. More...
class  Dijkstra< GR, LM, TR >
 Dijkstra algorithm class. More...
struct  Dijkstra< GR, LM, TR >::SetPredMap< T >
struct  Dijkstra< GR, LM, TR >::SetDistMap< T >
struct  Dijkstra< GR, LM, TR >::SetProcessedMap< T >
struct  Dijkstra< GR, LM, TR >::SetStandardProcessedMap
 Named parameter for setting ProcessedMap type to be Digraph::NodeMap<bool>. More...
struct  Dijkstra< GR, LM, TR >::SetHeap< H, CR >
 Named parameter for setting heap and cross reference type More...
struct  Dijkstra< GR, LM, TR >::SetStandardHeap< H, CR >
 Named parameter for setting heap and cross reference type with automatic allocation More...
struct  Dijkstra< GR, LM, TR >::SetOperationTraits< T >
 Named parameter for setting OperationTraits type More...
struct  DijkstraWizardDefaultTraits< GR, LM >
 Default traits class of dijkstra() function. More...
class  DijkstraWizardBase< GR, LM >
 Default traits class used by DijkstraWizard. More...
class  DijkstraWizard< TR >
 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.