Structures.h File Reference

Header file for the choice of the set of data structures of A*: the arena of the nodes (NodePool), the closed list (NodeTable), the OPEN lists (HeapOpenList and BucketOpenList) and the adjacency of the explicit graphs and of the grids. More...

Go to the source code of this file.

Macros
#define	PBEFS_STRUCTURES_ADS
	defined when the data structures are those of ADS, the default

Detailed Description

Header file for the choice of the set of data structures of A*: the arena of the nodes (NodePool), the closed list (NodeTable), the OPEN lists (HeapOpenList and BucketOpenList) and the adjacency of the explicit graphs and of the grids.

The set is that of ADS unless one of the macros PBEFS_STRUCTURES_STD and PBEFS_STRUCTURES_BOOST is defined, which CMake does by the option PBEFS_STRUCTURES (ads, std or boost) and the makefile by PBeFSSTRUCT; then Node.h, NodeTable.h, OpenList.h, ExplicitGraph.h and Grid.h take the structures of the standard library or of Boost from structures/std/ or structures/boost/ in place of those of ADS in structures/ads/, with the same interface. The searches are the same with every set, and so is the order of their expansions but for the ties of f and g in OPEN, which the sets break differently; the standard library and Boost are there to measure the searches against them.

Author

Donato Meoli
Dipartimento di Informatica
Università di Pisa

Copyright

© by Donato Meoli

Macro Definition Documentation

PBEFS_STRUCTURES_ADS

#define PBEFS_STRUCTURES_ADS

defined when the data structures are those of ADS, the default