astar

The C++ header file "astar.h" implements the A* graph search (route finding) algorithm using a C++ function template. The interface is written in an STL like style. See also: [ bfs ].

Documentation can be found in the comment blocks in the header file. An example use of it can be found here: [ pfc4.cpp ]. This example shows how the A* algorithm can be used to find paths between words in a dictionary.

[ View astar.h in a webpage ] | [ Download astar.h as a text file ]

Thad's Homepage (c) Wednesday 17th May 2006 T.Frogley
With thanks to notagoth.org
Valid HTML 4.01!
[ source ]