NagamochiIbaraki< GR, CM, TR >::SetStandardHeap< H, CR > Struct Template Reference

Detailed Description

template<typename GR, typename CM, typename TR>
template<class H, class CR = RangeMap<int>>
struct lemon::NagamochiIbaraki< GR, CM, TR >::SetStandardHeap< H, CR >

Named parameter for setting heap and cross reference type with automatic allocation. They should have standard constructor interfaces to be able to automatically created by the algorithm (i.e. the graph should be passed to the constructor of the cross reference and the cross reference should be passed to the constructor of the heap). However, external heap and cross reference objects could also be passed to the algorithm using the heap() function before calling run() or init(). The heap has to maximize the priorities.

See also:
SetHeap

#include <lemon/nagamochi_ibaraki.h>

Inheritance diagram for NagamochiIbaraki< GR, CM, TR >::SetStandardHeap< H, CR >:

List of all members.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines