dijkstra.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/bits/path_dump.h>
#include <lemon/bits/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <limits>


Classes

struct  DijkstraDefaultOperationTraits< Value >
 Default OperationTraits for the Dijkstra algorithm class. More...
struct  DijkstraWidestPathOperationTraits< Value >
 Widest path OperationTraits 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...
class  UninitializedParameter
 Exception for uninitialized parameters. More...
struct  DefPredMap< T >
struct  DefDistMap< T >
struct  DefProcessedMap< T >
struct  DefProcessedMapToBeDefaultMap< T >
 Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More...
struct  DefHeap< H, CR >
struct  DefStandardHeap< H, CR >
 Named parameter for setting heap and cross reference type with automatic allocation More...
struct  DefOperationTraits< T >
struct  DijkstraWizardDefaultTraits< GR, LM >
 Default traits class of Dijkstra function. More...
class  DijkstraWizardBase< GR, LM >
 Default traits used by DijkstraWizard. More...
class  DijkstraWizard< TR >
 A class to make the usage of Dijkstra algorithm easier. More...

Namespaces

namespace  lemon
 The namespace of LEMON.

Functions

template<class GR , class LM >
DijkstraWizard
< DijkstraWizardBase< GR, LM > > 
dijkstra (const GR &g, const LM &l, typename GR::Node s=INVALID)
 Function type interface for Dijkstra algorithm.

Generated on Thu Jun 4 04:03:10 2009 for LEMON by  doxygen 1.5.9