CapacityScaling< GR, V, C, TR >::SetHeap< T > Struct Template Reference


Detailed Description

template<typename GR, typename V, typename C, typename TR>
template<typename T>
struct lemon::CapacityScaling< GR, V, C, TR >::SetHeap< T >

Named parameter for setting Heap type, which is used for internal Dijkstra computations. It must conform to the Heap concept, its priority type must be Cost and its cross reference type must be RangeMap<int>.

#include <lemon/capacity_scaling.h>

Inheritance diagram for CapacityScaling< GR, V, C, TR >::SetHeap< T >:

List of all members.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines