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

The default traits class of AStar. More...

#include <lemon/astar.h>

Public Types

typedef GR::template NodeMap< int > HeapCrossRef
 The type of the cross reference map of the heap.
typedef BinHeap< typename LEN::Value , HeapCrossRef > Heap
 The type of the heap.

Detailed Description

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

The heap is a BinHeap on the tentative distances plus the heuristic values, with a node map as cross reference map.