dijkstra.h File Reference


Detailed Description

Todo:
dijkstraZero() solution should be revised.

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

Namespaces

namespace  lemon

Classes

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
 Named parameter for setting PredMap type More...
struct  Dijkstra::DefDistMap
 Named parameter for setting DistMap type More...
struct  Dijkstra::DefProcessedMap
 Named parameter for setting ProcessedMap type More...
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  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 Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1