abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
BidirDijkstra< GR , LEN , TR >::SetHeap< H , CR > Struct Template Reference

Named parameter for setting the type of the heaps. More...

#include <lemon/bidir_dijkstra.h>

Detailed Description

template< typename GR , typename LEN = typename GR::template ArcMap< int > , typename TR = BidirDijkstraDefaultTraits< GR , LEN > >
template< typename H , typename CR = typename Digraph::template NodeMap< int > >
struct lemon::BidirDijkstra< GR , LEN , TR >::SetHeap< H , CR >

The heaps of the two searches are of type H, with cross reference maps of type CR, e.g., a FibHeap or a RadixHeap in place of the BinHeap of the default.