AStarDefaultTraits

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

template< typename GR , typename LEN >
struct AStarDefaultTraits

The default traits class of AStar.

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

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.