mln::canvas::browsing::internal::graph_first_search_t< E, C > Class Template Reference

Search algorithm for graph. More...

#include <graph_first_search.hh>

Inheritance diagram for mln::canvas::browsing::internal::graph_first_search_t< E, C >:

List of all members.

Public Types
typedef Browsing< void >	category
typedef E	exact_t
Public Member Functions
void	final ()
void	init ()
template<typename G , typename F >
void	operator() (const Graph< G > &, F &f) const
Private Types
typedef C< T_, std::deque< T_ > >	container_t
typedef util::vertex_id_t	T_

---

Detailed Description

template<typename E, template< typename T, typename Seq > class C>
class mln::canvas::browsing::internal::graph_first_search_t< E, C >

Search algorithm for graph.

Browse over all vertices for each component.

---

Member Typedef Documentation

template<typename E>

typedef Browsing<void> mln::Browsing< E >::category [inherited]

Reimplemented from mln::Object< E >.

template<typename E, template< typename T, typename Seq > class C>

typedef C< T_, std::deque<T_> > mln::canvas::browsing::internal::graph_first_search_t< E, C >::container_t [private]

template<typename E>

typedef E mln::Object< E >::exact_t [inherited]

template<typename E, template< typename T, typename Seq > class C>

typedef util::vertex_id_t mln::canvas::browsing::internal::graph_first_search_t< E, C >::T_ [private]

---

Member Function Documentation

template<typename E >

void mln::Browsing< E >::final

(

)

[inline, inherited]

template<typename E >

void mln::Browsing< E >::init

(

)

[inline, inherited]

template<typename E , template< typename T, typename Seq > class C>

template<typename G , typename F >

void mln::canvas::browsing::internal::graph_first_search_t< E, C >::operator()	(	const Graph< G > &	g_,
		F &	f
	)			const [inline]

References mln::trace::entering(), mln::exact(), mln::trace::exiting(), mln::util::vertex< G >::id(), mln::util::vertex< G >::ith_nbh_vertex(), mln::canvas::browsing::internal::next(), and mln::util::vertex< G >::nmax_nbh_vertices().