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

#include <dfs.hxx>

Public Types
typedef S	size_type

Public Member Functions
	DepthFirstSearchData (const size_type size)
template<typename GRAPH >
	DepthFirstSearchData (const GRAPH &graph)
size_type	add (const size_type v)
void	clearStack ()
bool	empty () const
void	markAllNotvisited ()
size_type	next ()
unsigned char &	visited (const size_type v)
unsigned char	visited (const size_type v) const

Detailed Description

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

Definition at line 17 of file dfs.hxx.

Member Typedef Documentation

template<typename S = std::size_t>

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

Definition at line 19 of file dfs.hxx.

Constructor & Destructor Documentation

template<typename S = std::size_t>

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

inline

Definition at line 21 of file dfs.hxx.

template<typename S = std::size_t>

template<typename GRAPH >

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

inline

Definition at line 25 of file dfs.hxx.

Member Function Documentation

template<typename S = std::size_t>

size_type andres::graph::DepthFirstSearchData< S >::add ( const size_type  v )

inline

Definition at line 28 of file dfs.hxx.

template<typename S = std::size_t>

void andres::graph::DepthFirstSearchData< S >::clearStack ( )

inline

Definition at line 30 of file dfs.hxx.

template<typename S = std::size_t>

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

inline

Definition at line 32 of file dfs.hxx.

template<typename S = std::size_t>

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

inline

Definition at line 34 of file dfs.hxx.

template<typename S = std::size_t>

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

inline

Definition at line 36 of file dfs.hxx.

template<typename S = std::size_t>

unsigned char& andres::graph::DepthFirstSearchData< S >::visited ( const size_type  v )

inline

Definition at line 38 of file dfs.hxx.

template<typename S = std::size_t>

unsigned char andres::graph::DepthFirstSearchData< S >::visited ( const size_type  v ) const

inline

Definition at line 40 of file dfs.hxx.