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.