Designar::Astar< GT, Distance, Heuristic, Cmp, Plus > Class Template Reference

#include <graphalgorithms.H>

Public Types
using	NodeType = Node< GT >
using	ArcType = Arc< GT >

Public Member Functions
	Astar (Distance &_distance, Heuristic &_heuristic, Cmp &_cmp, Plus &_plus)
	Astar (Distance &&_distance=Distance(), Heuristic &&_heuristic=Heuristic(), Cmp &&_cmp=Cmp(), Plus &&_plus=Plus())
Path< GT >	search_min_path (const GT &g, Node< GT > *start, Node< GT > *end)
void	paint_min_path (const GT &g, Node< GT > *start, Node< GT > *end)

Member Typedef Documentation

template<class GT , class Distance = DefaultDistance<GT>, class Heuristic = DefaultHeuristic<GT, Distance>, class Cmp = std::less<typename Distance::Type>, class Plus = std::plus<typename Distance::Type>>

using Designar::Astar< GT, Distance, Heuristic, Cmp, Plus >::ArcType = Arc<GT>

template<class GT , class Distance = DefaultDistance<GT>, class Heuristic = DefaultHeuristic<GT, Distance>, class Cmp = std::less<typename Distance::Type>, class Plus = std::plus<typename Distance::Type>>

using Designar::Astar< GT, Distance, Heuristic, Cmp, Plus >::NodeType = Node<GT>

Constructor & Destructor Documentation

template<class GT , class Distance = DefaultDistance<GT>, class Heuristic = DefaultHeuristic<GT, Distance>, class Cmp = std::less<typename Distance::Type>, class Plus = std::plus<typename Distance::Type>>

Designar::Astar< GT, Distance, Heuristic, Cmp, Plus >::Astar ( Distance &  _distance, Heuristic &  _heuristic, Cmp &  _cmp, Plus &  _plus  )

inline

template<class GT , class Distance = DefaultDistance<GT>, class Heuristic = DefaultHeuristic<GT, Distance>, class Cmp = std::less<typename Distance::Type>, class Plus = std::plus<typename Distance::Type>>

Designar::Astar< GT, Distance, Heuristic, Cmp, Plus >::Astar ( Distance &&  _distance = Distance(), Heuristic &&  _heuristic = Heuristic(), Cmp &&  _cmp = Cmp(), Plus &&  _plus = Plus()  )

inline

Member Function Documentation

template<class GT , class Distance = DefaultDistance<GT>, class Heuristic = DefaultHeuristic<GT, Distance>, class Cmp = std::less<typename Distance::Type>, class Plus = std::plus<typename Distance::Type>>

void Designar::Astar< GT, Distance, Heuristic, Cmp, Plus >::paint_min_path ( const GT &  g, Node< GT > *  start, Node< GT > *  end  )

inline

template<class GT , class Distance = DefaultDistance<GT>, class Heuristic = DefaultHeuristic<GT, Distance>, class Cmp = std::less<typename Distance::Type>, class Plus = std::plus<typename Distance::Type>>

Path<GT> Designar::Astar< GT, Distance, Heuristic, Cmp, Plus >::search_min_path ( const GT &  g, Node< GT > *  start, Node< GT > *  end  )

inline

---

The documentation for this class was generated from the following file:

• include/graphalgorithms.H