...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
astar_heuristic<Graph, CostType>
Parameter | Description | Default |
---|---|---|
Graph | The type of the graph being searched. | |
CostType | A type that can be used with the compare and combine functions passed to A*. Typically an integer or floating point type. |
Function | Description |
---|---|
CostType operator()(graph_traits<Graph>::vertex_descriptor u); | Called for the target of every out edge of a vertex being examined. Returns the cost, estimated by the heuristic, from vertex u to a goal. |
Copyright © 2004 | Kristopher Beevers, Rensselaer Polytechnic Institute (beevek@cs.rpi.edu) |