BidirDijkstraDefaultTraits

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

template< typename GR , typename LEN >
struct BidirDijkstraDefaultTraits

The default traits class of BidirDijkstra.

The heaps of its two searches are BinHeaps on the lengths, with node maps as cross reference maps.

Public Types

typedef GR::template NodeMap< int > HeapCrossRef

The type of the cross reference maps of the heaps.

typedef BinHeap< typename LEN::Value , HeapCrossRef > Heap

The type of the heaps of the two searches.