Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

dijkstra.h File Reference


Detailed Description

Todo:
getPath() should be implemented! (also for BFS and DFS)

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

Go to the source code of this file.

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...
class  Dijkstra::DefPredMap
 Named parameter for setting PredMap type More...
class  Dijkstra::DefDistMap
 Named parameter for setting DistMap type More...
class  Dijkstra::DefProcessedMap
 Named parameter for setting ProcessedMap type More...
class  Dijkstra::DefProcessedMapToBeDefaultMap
 Named parameter for setting the ProcessedMap type to be Graph::NodeMap<bool>. 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 > > 
lemon::dijkstra (const GR &g, const LM &l, typename GR::Node s=INVALID)
 Function type interface for Dijkstra algorithm.


Generated on Sat Aug 27 14:14:55 2005 for LEMON by  doxygen 1.4.4