Public Member Functions | Protected Attributes
bgrl_depth_search Class Reference

A search function for depth first search. More...

#include <bgrl_search_func.h>

Inheritance diagram for bgrl_depth_search:
Inheritance graph
[legend]

List of all members.

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_sptreval_queue_
 The queue of nodes to be evaluated.
vcl_set< bgrl_vertex_sptrvisited_
 The set of visited nodes.
bgrl_vertex_sptr curr_vertex_

Detailed Description

A search function for depth first search.

Definition at line 72 of file bgrl_search_func.h.


Constructor & Destructor Documentation

bgrl_depth_search::bgrl_depth_search ( const bgrl_vertex_sptr init_vertex = NULL) [inline]

Constructor.

Definition at line 76 of file bgrl_search_func.h.

bgrl_depth_search::~bgrl_depth_search ( ) [inline]

Destructor.

Definition at line 80 of file bgrl_search_func.h.


Member Function Documentation

bgrl_vertex_sptr bgrl_search_func::curr_vertex ( ) const [inline, inherited]

Definition at line 37 of file bgrl_search_func.h.

bgrl_edge_sptr bgrl_depth_search::next_vertex ( ) [virtual]

Returns the edge to the next vertex in the search.

Depth first search.

Implements bgrl_search_func.

Definition at line 44 of file bgrl_search_func.cxx.


Member Data Documentation

Definition at line 43 of file bgrl_search_func.h.

The queue of nodes to be evaluated.

Definition at line 87 of file bgrl_search_func.h.

The set of visited nodes.

Definition at line 89 of file bgrl_search_func.h.


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