astar/ExplicitGraph.h

Header of the layer astar, in the group Domains; the same header on the site of Doxygen, its source on GitHub.

Classes

Class	Description
ExplicitGraph	A weighted graph given explicitly, searched from a source to a target

Description of the header

Header file for the class template ExplicitAdjacency, the arcs of a weighted graph given one by one, and for the class template ExplicitGraph, which implements the Domain concept [see Domain.h] for such a graph, with a heuristic given node by node, such as the map of Romania of Russell and Norvig.

The adjacency is that of the set of data structures [see Structures.h]: lists of the library for the sets own and std, the graph in compressed rows of Boost for the set boost, and the GraphBuilder of ADS, frozen into its ArrayGraph, for the set ads.

Author

Donato Meoli

Dipartimento di Informatica

Università di Pisa

Copyright