boost::detail::darken_and_push< ColorMap > Struct Template Reference

A unary predicate that decides when to push into a breadth-first search queue. More...

#include <breadth_first_search.hpp>

Public Types
typedef property_traits < ColorMap >::key_type	argument_type
typedef bool	result_type

Public Member Functions
	darken_and_push (const ColorMap &color)
bool	operator() (const argument_type &value) const

Public Attributes
ColorMap	color

Detailed Description

template<typename ColorMap>
struct boost::detail::darken_and_push< ColorMap >

A unary predicate that decides when to push into a breadth-first search queue.

This predicate stores a color map that is used to determine when to push. If it is provided with a key for which the color is white, it darkens the color to gray and returns true (so that the value will be pushed appropriately); if the color is not white, it returns false so that the vertex will be ignored.

Member Typedef Documentation

template<typename ColorMap >

typedef property_traits<ColorMap>::key_type boost::detail::darken_and_push< ColorMap >::argument_type

template<typename ColorMap >

typedef bool boost::detail::darken_and_push< ColorMap >::result_type

Constructor & Destructor Documentation

template<typename ColorMap >

boost::detail::darken_and_push< ColorMap >::darken_and_push ( const ColorMap &  color )

inlineexplicit

Member Function Documentation

template<typename ColorMap >

bool boost::detail::darken_and_push< ColorMap >::operator() ( const argument_type &  value ) const

inline

References boost::detail::darken_and_push< ColorMap >::color, boost::gray(), boost::put(), and boost::white().

Member Data Documentation

template<typename ColorMap >

ColorMap boost::detail::darken_and_push< ColorMap >::color

Referenced by boost::detail::darken_and_push< ColorMap >::operator()().

---

The documentation for this struct was generated from the following file:

• boost_1_57_0/boost/graph/distributed/breadth_first_search.hpp