Functor Struct Reference

List of all members.

Public Member Functions
void	added_to_queue (unsigned id)
void	added_to_queue (unsigned id)
void	final ()
void	final ()
template<typename G >
void	init (const mln::Graph< G > &g)
template<typename G >
void	init (const mln::Graph< G > &g)
void	new_component_from_vertex (unsigned id)
void	new_component_from_vertex (unsigned id)
void	next_component ()
void	next_component ()
void	process_vertex (unsigned id)
void	process_vertex (unsigned id)
bool	to_be_queued (unsigned id)
bool	to_be_queued (unsigned id)
bool	to_be_treated (unsigned id)
bool	to_be_treated (unsigned id)
Public Attributes
mln::util::array< bool >	deja_vu_
mln::util::array< unsigned >	order

---

Detailed Description

Definition at line 32 of file breadth_first_search.cc.

---

Member Function Documentation

void Functor::added_to_queue

(

unsigned

id

)

[inline]

Definition at line 61 of file breadth_first_search.cc.

References deja_vu_.

void Functor::added_to_queue

(

unsigned

id

)

[inline]

Definition at line 61 of file depth_first_search.cc.

References deja_vu_.

void Functor::final

(

)

[inline]

Definition at line 70 of file breadth_first_search.cc.

void Functor::final

(

)

[inline]

Definition at line 70 of file depth_first_search.cc.

template<typename G >

void Functor::init

(

const mln::Graph< G > &

g

)

[inline]

Definition at line 34 of file depth_first_search.cc.

References deja_vu_, mln::util::array< T >::fill(), order, and mln::util::array< T >::resize().

template<typename G >

void Functor::init

(

const mln::Graph< G > &

g

)

[inline]

Definition at line 34 of file breadth_first_search.cc.

References deja_vu_, mln::util::array< T >::fill(), order, and mln::util::array< T >::resize().

void Functor::new_component_from_vertex

(

unsigned

id

)

[inline]

Definition at line 46 of file depth_first_search.cc.

References deja_vu_.

void Functor::new_component_from_vertex

(

unsigned

id

)

[inline]

Definition at line 46 of file breadth_first_search.cc.

References deja_vu_.

void Functor::next_component

(

)

[inline]

Definition at line 66 of file depth_first_search.cc.

void Functor::next_component

(

)

[inline]

Definition at line 66 of file breadth_first_search.cc.

void Functor::process_vertex

(

unsigned

id

)

[inline]

Definition at line 51 of file breadth_first_search.cc.

References mln::util::array< T >::append(), and order.

void Functor::process_vertex

(

unsigned

id

)

[inline]

Definition at line 51 of file depth_first_search.cc.

References mln::util::array< T >::append(), and order.

bool Functor::to_be_queued

(

unsigned

id

)

[inline]

Definition at line 56 of file depth_first_search.cc.

References deja_vu_.

bool Functor::to_be_queued

(

unsigned

id

)

[inline]

Definition at line 56 of file breadth_first_search.cc.

References deja_vu_.

bool Functor::to_be_treated

(

unsigned

id

)

[inline]

Definition at line 41 of file breadth_first_search.cc.

References deja_vu_.

bool Functor::to_be_treated

(

unsigned

id

)

[inline]

Definition at line 41 of file depth_first_search.cc.

References deja_vu_.

---

Member Data Documentation

mln::util::array< bool > Functor::deja_vu_

Definition at line 75 of file breadth_first_search.cc.

Referenced by added_to_queue(), init(), new_component_from_vertex(), to_be_queued(), and to_be_treated().

mln::util::array< unsigned > Functor::order

Definition at line 74 of file breadth_first_search.cc.

Referenced by init(), and process_vertex().