Helpers

headers of the layer astar

astar/structures/ads/ExplicitAdjacency.h

Header file for the class template ExplicitAdjacency of the set of data structures of ADS [see Structures.h], the arcs of a weighted graph, on the GraphBuilder of ADS, frozen into its ArrayGraph before the first visit; ExplicitGraph.h includes it in place of its own.

Class

Description

ExplicitAdjacency

The arcs of a weighted graph, on the GraphBuilder and ArrayGraph of ADS

astar/structures/ads/GridAdjacency.h

Header file for the class template GridAdjacency of the set of data structures of ADS [see Structures.h], the moves from a cell of a GridMap and their costs, on the GridGraph of ADS, whose adjacency is computed from a copy of the costs of the cells and never stored, a move paying the cost of the cell it leaves; Grid.h includes it in place of its own.

Class

Description

GridAdjacency

The moves from a cell of a GridMap and their costs, on the GridGraph of ADS

astar/structures/ads/NodePool.h

Header file for the class template NodePool of the set of data structures of ADS [see Structures.h], the arena the nodes of A* are allocated from, on the Arena of ADS, on huge pages; Node.h includes it in place of its own.

Class

Description

NodePool

The arena of the nodes, on the Arena of ADS, on huge pages