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>

Namespaces

namespace  lemon

Classes

struct  DijkstraDefaultOperationTraits
 Default OperationTraits for the Dijkstra algorithm class. More...
struct  DijkstraWidestPathOperationTraits
 Widest path OperationTraits for the Dijkstra algorithm class. More...
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
struct  Dijkstra::DefDistMap
struct  Dijkstra::DefProcessedMap
struct  Dijkstra::DefProcessedMapToBeDefaultMap
 Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. More...
struct  Dijkstra::DefHeap
 Named parameter for setting heap and cross reference type More...
struct  Dijkstra::DefStandardHeap
 Named parameter for setting heap and cross reference type with automatic allocation More...
struct  Dijkstra::DefOperationTraits
 Named parameter for setting OperationTraits type More...
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 > > 
dijkstra (const GR &g, const LM &l, typename GR::Node s=INVALID)
 Function type interface for Dijkstra algorithm.


Generated on Sat Apr 19 14:16:54 2008 for LEMON by  doxygen 1.5.5