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

Generated on Sun Oct 12 20:09:45 2008 for LEMON by  doxygen 1.5.7.1