A search function for breadth first search. More...

Inheritance diagram for bgrl_breadth_search:

Public Member Functions
	bgrl_breadth_search (const bgrl_vertex_sptr &init_vertex=NULL)
	Constructor.
	~bgrl_breadth_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 breadth first search.

Definition at line 49 of file bgrl_search_func.h.

Constructor & Destructor Documentation

bgrl_breadth_search::bgrl_breadth_search ( const bgrl_vertex_sptr & init_vertex = NULL ) [inline]

Constructor.

Definition at line 53 of file bgrl_search_func.h.

bgrl_breadth_search::~bgrl_breadth_search ( ) [inline]

Destructor.

Definition at line 57 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_breadth_search::next_vertex ( ) [virtual]

Returns the edge to the next vertex in the search.

Breadth First Search.

Definition at line 12 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 64 of file bgrl_search_func.h.

The set of visited nodes.

Definition at line 66 of file bgrl_search_func.h.

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