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

Inheritance diagram for bgrl_depth_search:

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_

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.

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.

Definition at line 44 of file bgrl_search_func.cxx.

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: