Public Types | Public Member Functions | Private Types

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 >:
Inheritance graph

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.

Definition at line 94 of file graph_first_search.hh.


Member Typedef Documentation

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

Reimplemented from mln::Object< E >.

Definition at line 58 of file browsing.hh.

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]

Definition at line 97 of file graph_first_search.hh.

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

Definition at line 173 of file object.hh.

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]

Definition at line 96 of file graph_first_search.hh.


Member Function Documentation

template<typename E >
void mln::Browsing< E >::final (  )  [inline, inherited]

Definition at line 84 of file browsing.hh.

template<typename E >
void mln::Browsing< E >::init (  )  [inline, inherited]

Definition at line 78 of file browsing.hh.

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]