andres::graph::BreadthFirstSearchData< S > Class Template Reference

#include <bfs.hxx>

Public Types
typedef S	size_type

Public Member Functions
	BreadthFirstSearchData (const size_type size)
template<typename GRAPH >
	BreadthFirstSearchData (const GRAPH &graph)
size_type	add (const size_type v, const size_type depth)
void	clearQueue ()
bool	empty () const
void	markAllNotvisited ()
size_type	next ()
size_type	depth (const size_type v) const
size_type &	depth (const size_type v)

Static Public Attributes
static const size_type	NOT_VISITED = std::numeric_limits<S>::max()

Detailed Description

template<typename S = std::size_t>
class andres::graph::BreadthFirstSearchData< S >

Definition at line 18 of file bfs.hxx.

Member Typedef Documentation

template<typename S = std::size_t>

typedef S andres::graph::BreadthFirstSearchData< S >::size_type

Definition at line 20 of file bfs.hxx.

Constructor & Destructor Documentation

template<typename S = std::size_t>

andres::graph::BreadthFirstSearchData< S >::BreadthFirstSearchData ( const size_type  size )

inline

Definition at line 24 of file bfs.hxx.

template<typename S = std::size_t>

template<typename GRAPH >

andres::graph::BreadthFirstSearchData< S >::BreadthFirstSearchData ( const GRAPH &  graph )

inline

Definition at line 28 of file bfs.hxx.

Member Function Documentation

template<typename S = std::size_t>

size_type andres::graph::BreadthFirstSearchData< S >::add ( const size_type  v, const size_type  depth  )

inline

Definition at line 31 of file bfs.hxx.

template<typename S = std::size_t>

void andres::graph::BreadthFirstSearchData< S >::clearQueue ( )

inline

Definition at line 33 of file bfs.hxx.

template<typename S = std::size_t>

size_type andres::graph::BreadthFirstSearchData< S >::depth ( const size_type  v ) const

inline

Definition at line 41 of file bfs.hxx.

template<typename S = std::size_t>

size_type& andres::graph::BreadthFirstSearchData< S >::depth ( const size_type  v )

inline

Definition at line 43 of file bfs.hxx.

template<typename S = std::size_t>

bool andres::graph::BreadthFirstSearchData< S >::empty ( ) const

inline

Definition at line 35 of file bfs.hxx.

template<typename S = std::size_t>

void andres::graph::BreadthFirstSearchData< S >::markAllNotvisited ( )

inline

Definition at line 37 of file bfs.hxx.

template<typename S = std::size_t>

size_type andres::graph::BreadthFirstSearchData< S >::next ( )

inline

Definition at line 39 of file bfs.hxx.

Member Data Documentation

template<typename S = std::size_t>

const S andres::graph::BreadthFirstSearchData< S >::NOT_VISITED = std::numeric_limits<S>::max()

static

Definition at line 22 of file bfs.hxx.