#include <bgrl_search_func.h>
Inheritance diagram for bgrl_depth_search:
Definition at line 72 of file bgrl_search_func.h.
Public Member Functions | |
| bgrl_depth_search (const bgrl_vertex_sptr &init_vertex=NULL) | |
| Constructor. | |
| ~bgrl_depth_search () | |
| Destructor. | |
| virtual bgrl_edge_sptr | next_vertex () |
| Returns the edge to the next vertex in the search. | |
| bgrl_vertex_sptr | curr_vertex () const |
| void | ref () |
| void | unref () |
| int | get_references () const |
| bool | is_referenced () const |
Protected Attributes | |
| vcl_deque< bgrl_edge_sptr > | eval_queue_ |
| The queue of nodes to be evaluated. | |
| vcl_set< bgrl_vertex_sptr > | visited_ |
| The set of visited nodes. | |
| bgrl_vertex_sptr | curr_vertex_ |
| bgrl_depth_search::bgrl_depth_search | ( | const bgrl_vertex_sptr & | init_vertex = NULL |
) | [inline] |
| bgrl_depth_search::~bgrl_depth_search | ( | ) | [inline] |
| bgrl_edge_sptr bgrl_depth_search::next_vertex | ( | ) | [virtual] |
Returns the edge to the next vertex in the search.
Implements bgrl_search_func.
Definition at line 44 of file bgrl_search_func.cxx.
| bgrl_vertex_sptr bgrl_search_func::curr_vertex | ( | ) | const [inline, inherited] |
Definition at line 37 of file bgrl_search_func.h.
vcl_deque<bgrl_edge_sptr> bgrl_depth_search::eval_queue_ [protected] |
vcl_set<bgrl_vertex_sptr> bgrl_depth_search::visited_ [protected] |
bgrl_vertex_sptr bgrl_search_func::curr_vertex_ [protected, inherited] |
Definition at line 43 of file bgrl_search_func.h.
1.5.1