johnson.h File Reference

---

Detailed Description

#include <lemon/list_graph.h>
#include <lemon/graph_utils.h>
#include <lemon/dijkstra.h>
#include <lemon/bellman_ford.h>
#include <lemon/bits/path_dump.h>
#include <lemon/bits/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/matrix_maps.h>
#include <limits>

Classes
struct	JohnsonDefaultOperationTraits< Value, has_infinity >
	Default OperationTraits for the Johnson algorithm class. More...
struct	JohnsonDefaultTraits< _Graph, _LengthMap >
	Default traits class of Johnson class. More...
class	Johnson< _Graph, _LengthMap, _Traits >
	Johnson algorithm class. More...
class	UninitializedParameter
	Exception for uninitialized parameters. More...
struct	DefPredMap< T >
	Named parameter for setting PredMap type Named parameter for setting PredMap type More...
struct	DefDistMap< T >
struct	DefOperationTraits< T >
struct	DefHeap< H, CR >
struct	DefStandardHeap< H, CR >
	Named parameter for setting heap and cross reference type with automatic allocation More...
Namespaces
namespace	lemon
	The namespace of LEMON.