#include <breadth_first_search_solver.h>
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 78 of file breadth_first_search_solver.h.
Member Typedef Documentation
◆ GraphPtr
| typedef GraphT::Ptr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::GraphPtr |
Definition at line 116 of file breadth_first_search_solver.h.
◆ Ptr
| typedef boost::shared_ptr<BreadthFirstSearchSolver> jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::Ptr |
Definition at line 113 of file breadth_first_search_solver.h.
◆ SolverNodePtr
| typedef SolverNode<State, GraphT>::Ptr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::SolverNodePtr |
Definition at line 117 of file breadth_first_search_solver.h.
◆ State
| typedef GraphT::StateT jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::State |
Definition at line 115 of file breadth_first_search_solver.h.
◆ StatePtr
| typedef GraphT::StateT::Ptr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::StatePtr |
Definition at line 114 of file breadth_first_search_solver.h.
Constructor & Destructor Documentation
◆ BreadthFirstSearchSolver()
|
inline |
Definition at line 119 of file breadth_first_search_solver.h.
Member Function Documentation
◆ addToOpenList()
|
inlinevirtual |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 121 of file breadth_first_search_solver.h.
◆ isOpenListEmpty()
|
inlinevirtual |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 126 of file breadth_first_search_solver.h.
◆ popFromOpenList()
|
inlinevirtual |
Implements jsk_footstep_planner::Solver< GraphT >.
Definition at line 134 of file breadth_first_search_solver.h.
Member Data Documentation
◆ open_list_
|
protected |
Definition at line 141 of file breadth_first_search_solver.h.
The documentation for this class was generated from the following file: