#include <breadth_first_search_solver.h>
Inheritance diagram for jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >:
Public Types | |
| typedef GraphT::Ptr | GraphPtr |
| typedef boost::shared_ptr< BreadthFirstSearchSolver > | Ptr |
| typedef SolverNode< State, GraphT >::Ptr | SolverNodePtr |
| typedef GraphT::StateT | State |
| typedef GraphT::StateT::Ptr | StatePtr |
 Public Types inherited from jsk_footstep_planner::Solver< GraphT > | |
| typedef GraphT::Ptr | GraphPtr |
| typedef boost::shared_ptr< Solver > | Ptr |
| typedef boost::unordered_map< StatePtr, double > | SolveList |
| typedef SolverNode< State, GraphT >::Ptr | SolverNodePtr |
| typedef GraphT::StateT | State |
| typedef GraphT::StateT::Ptr | StatePtr |
Public Member Functions | |
| virtual void | addToOpenList (SolverNodePtr state) |
| BreadthFirstSearchSolver (GraphPtr graph) | |
| virtual bool | isOpenListEmpty () |
| virtual SolverNodePtr | popFromOpenList () |
| Public Member Functions inherited from jsk_footstep_planner::Solver< GraphT > | |
| virtual void | addToCloseList (StatePtr state, double cost=0) |
| virtual void | addToOpenList (std::vector< SolverNodePtr > nodes) |
| virtual bool | findInCloseList (StatePtr state) |
| virtual bool | findInCloseList (StatePtr state, double &cost) |
| virtual bool | isOK (const ros::WallTime &start_time, const ros::WallDuration &timeout) |
| virtual bool | removeFromCloseList (StatePtr state) |
| virtual void | setVerbose (bool v) |
| virtual std::vector< typename SolverNode< State, GraphT >::Ptr > | solve (const ros::WallDuration &timeout=ros::WallDuration(1000000000.0)) |
| Solver () | |
| Solver (GraphPtr graph) | |
Protected Attributes | |
| std::queue< SolverNodePtr > | open_list_ |
| Protected Attributes inherited from jsk_footstep_planner::Solver< GraphT > | |
| SolveList | close_list_ |
| GraphPtr | graph_ |
| bool | verbose_ |
Detailed Description
template<class GraphT>
class jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >
Definition at line 46 of file breadth_first_search_solver.h.
Member Typedef Documentation
◆ GraphPtr
template<class GraphT >
| typedef GraphT::Ptr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::GraphPtr |
Definition at line 52 of file breadth_first_search_solver.h.
◆ Ptr
template<class GraphT >
| typedef boost::shared_ptr<BreadthFirstSearchSolver> jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::Ptr |
Definition at line 49 of file breadth_first_search_solver.h.
◆ SolverNodePtr
template<class GraphT >
| typedef SolverNode<State, GraphT>::Ptr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::SolverNodePtr |
Definition at line 53 of file breadth_first_search_solver.h.
◆ State
template<class GraphT >
| typedef GraphT::StateT jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::State |
Definition at line 51 of file breadth_first_search_solver.h.
◆ StatePtr
template<class GraphT >
| typedef GraphT::StateT::Ptr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::StatePtr |
Definition at line 50 of file breadth_first_search_solver.h.
Constructor & Destructor Documentation
◆ BreadthFirstSearchSolver()
template<class GraphT >
|
inline |
Definition at line 55 of file breadth_first_search_solver.h.
Member Function Documentation
◆ addToOpenList()
template<class GraphT >
|
inlinevirtual |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 57 of file breadth_first_search_solver.h.
◆ isOpenListEmpty()
template<class GraphT >
|
inlinevirtual |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 62 of file breadth_first_search_solver.h.
◆ popFromOpenList()
template<class GraphT >
|
inlinevirtual |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 70 of file breadth_first_search_solver.h.
Member Data Documentation
◆ open_list_
template<class GraphT >
|
protected |
Definition at line 77 of file breadth_first_search_solver.h.
The documentation for this class was generated from the following file: