SuurballeDefaultTraits

Declared in lemon/suurballe.h, in the group Shortest Path Algorithms; the same struct on the Doxygen site.

template< typename GR , typename LEN >
struct SuurballeDefaultTraits

Default traits class of Suurballe algorithm.

Template Parameters:
  • GR – The digraph type the algorithm runs on.

  • LEN – The type of the length map. The default value is GR::ArcMap< int >.

Public Types

typedef GR Digraph

The type of the digraph.

typedef LEN LengthMap

The type of the length map.

typedef LEN::Value Length

The type of the lengths.

typedef GR::template ArcMap< int > FlowMap

The type of the flow map.

typedef GR::template NodeMap< Length > PotentialMap

The type of the potential map.

typedef lemon::Path< Digraph > Path

The path type.

The type used for storing the found arc-disjoint paths. It must conform to the Path concept and it must have an addBack() function.

typedef GR::template NodeMap< int > HeapCrossRef

The cross reference type used for the heap.

typedef BinHeap< Length , HeapCrossRef > Heap

The heap type used for internal Dijkstra computations.

The type of the heap used for internal Dijkstra computations. It must conform to the Heap concept and its priority type must be Length.