#include <best_first_search_solver.h>
Public Types | |
| typedef GraphT::Ptr | GraphPtr |
| typedef std::priority_queue < SolverNodePtr, std::vector < SolverNodePtr > , std::greater< SolverNodePtr > > | OpenList |
| typedef boost::shared_ptr < BestFirstSearchSolver > | Ptr |
| typedef SolverNode< State, GraphT >::Ptr | SolverNodePtr |
| typedef GraphT::StateT | State |
| typedef GraphT::StateT::Ptr | StatePtr |
Public Member Functions | |
| virtual void | addToOpenList (SolverNodePtr node) |
| BestFirstSearchSolver (GraphPtr graph) | |
| virtual double | fn (SolverNodePtr n) |
| virtual bool | isOpenListEmpty () |
| virtual SolverNodePtr | popFromOpenList () |
Protected Attributes | |
| OpenList | open_list_ |
Detailed Description
template<class GraphT>
class jsk_footstep_planner::BestFirstSearchSolver< GraphT >
Definition at line 46 of file best_first_search_solver.h.
Member Typedef Documentation
| typedef GraphT::Ptr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::GraphPtr |
Reimplemented from jsk_footstep_planner::Solver< GraphT >.
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::AStarSolver< GraphT >.
Definition at line 52 of file best_first_search_solver.h.
| typedef std::priority_queue<SolverNodePtr, std::vector<SolverNodePtr>, std::greater<SolverNodePtr> > jsk_footstep_planner::BestFirstSearchSolver< GraphT >::OpenList |
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >.
Definition at line 56 of file best_first_search_solver.h.
| typedef boost::shared_ptr<BestFirstSearchSolver> jsk_footstep_planner::BestFirstSearchSolver< GraphT >::Ptr |
Reimplemented from jsk_footstep_planner::Solver< GraphT >.
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::AStarSolver< GraphT >.
Definition at line 49 of file best_first_search_solver.h.
| typedef SolverNode<State, GraphT>::Ptr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::SolverNodePtr |
Reimplemented from jsk_footstep_planner::Solver< GraphT >.
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::AStarSolver< GraphT >.
Definition at line 53 of file best_first_search_solver.h.
| typedef GraphT::StateT jsk_footstep_planner::BestFirstSearchSolver< GraphT >::State |
Reimplemented from jsk_footstep_planner::Solver< GraphT >.
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::AStarSolver< GraphT >.
Definition at line 51 of file best_first_search_solver.h.
| typedef GraphT::StateT::Ptr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::StatePtr |
Reimplemented from jsk_footstep_planner::Solver< GraphT >.
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::AStarSolver< GraphT >.
Definition at line 50 of file best_first_search_solver.h.
Constructor & Destructor Documentation
| jsk_footstep_planner::BestFirstSearchSolver< GraphT >::BestFirstSearchSolver | ( | GraphPtr | graph | ) | [inline] |
Definition at line 57 of file best_first_search_solver.h.
Member Function Documentation
| virtual void jsk_footstep_planner::BestFirstSearchSolver< GraphT >::addToOpenList | ( | SolverNodePtr | node | ) | [inline, virtual] |
Implements jsk_footstep_planner::Solver< GraphT >.
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >.
Definition at line 59 of file best_first_search_solver.h.
| virtual double jsk_footstep_planner::BestFirstSearchSolver< GraphT >::fn | ( | SolverNodePtr | n | ) | [inline, virtual] |
Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::AStarSolver< GraphT >.
Definition at line 76 of file best_first_search_solver.h.
| virtual bool jsk_footstep_planner::BestFirstSearchSolver< GraphT >::isOpenListEmpty | ( | ) | [inline, virtual] |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 64 of file best_first_search_solver.h.
| virtual SolverNodePtr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::popFromOpenList | ( | ) | [inline, virtual] |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 69 of file best_first_search_solver.h.
Member Data Documentation
OpenList jsk_footstep_planner::BestFirstSearchSolver< GraphT >::open_list_ [protected] |
Definition at line 82 of file best_first_search_solver.h.
The documentation for this class was generated from the following file: