| H | A type that is a model of AStar Heuristic. |
| h | An object of type H. |
| G | A type that is a model of Graph. |
| g | An object of type G. |
| u | An object of type boost::graph_traits<G>::vertex_descriptor. |
| CostType | A type that can be used with the compare and combine functions passed to A*. |
| c | An object of type CostType. |
| Name | Expression | Return Type | Description |
|---|---|---|---|
| Call Heuristic | CostType c = h(u) | CostType | Called for the target of every out edge of a vertex being examined. |
template <class Heuristic, class Graph>
struct AStarHeuristicConcept {
void constraints()
{
BOOST_CONCEPT_ASSERT(( CopyConstructibleConcept<Heuristic> ));
h(u);
}
Heuristic h;
typename graph_traits<Graph>::vertex_descriptor u;
};
| Copyright © 2004 | Kristopher Beevers, Rensselaer Polytechnic Institute (beevek@cs.rpi.edu) |