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 >:
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] |
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] |
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] |
Definition at line 145 of file graph_first_search.hh.
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().
