abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
BidirDijkstraDefaultTraits< GR , LEN > Struct Template Reference

The default traits class of BidirDijkstra. More...

#include <lemon/bidir_dijkstra.h>

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.

Detailed Description

template< typename GR , typename LEN >
struct lemon::BidirDijkstraDefaultTraits< GR , LEN >

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