boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap > Class Template Reference

#include <stoer_wagner_min_cut.hpp>

Inheritance diagram for boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >:

Collaboration diagram for boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >:

Public Member Functions
template<typename Graph >
	mas_min_cut_visitor (const Graph &g, ParityMap parity, weight_type &cutweight, const WeightMap &weight_map, IndexMap index_map)
template<typename Vertex , typename Graph >
void	initialize_vertex (Vertex u, const Graph &g)
template<typename Edge , typename Graph >
void	examine_edge (Edge e, const Graph &g)
template<typename Vertex , typename Graph >
void	finish_vertex (Vertex u, const Graph &g)
void	clear ()
template<class Vertex , class Graph >
void	initialize_vertex (Vertex u, Graph &g)
template<class Vertex , class Graph >
void	start_vertex (Vertex u, Graph &g)
template<class Edge , class Graph >
void	examine_edge (Edge e, Graph &g)
template<class Vertex , class Graph >
void	finish_vertex (Vertex u, Graph &g)

Protected Attributes
Visitors	m_vis

Constructor & Destructor Documentation

template<typename ParityMap, typename WeightMap, typename IndexMap>

template<typename Graph >

boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >::mas_min_cut_visitor ( const Graph &  g, ParityMap  parity, weight_type &  cutweight, const WeightMap &  weight_map, IndexMap  index_map  )

inline

References boost::accumulators::extract::max.

Member Function Documentation

template<typename ParityMap, typename WeightMap, typename IndexMap>

void boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >::clear ( )

inline

References boost::accumulators::extract::max.

Referenced by boost::detail::stoer_wagner_min_cut().

template<typename ParityMap, typename WeightMap, typename IndexMap>

template<typename Edge , typename Graph >

void boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >::examine_edge ( Edge  e, const Graph &  g  )

inline

References boost::target().

template<class Visitors = null_visitor>

template<class Edge , class Graph >

void boost::mas_visitor< Visitors >::examine_edge ( Edge  e, Graph &  g  )

inlineinherited

References boost::invoke_visitors(), and boost::mas_visitor< Visitors >::m_vis.

template<typename ParityMap, typename WeightMap, typename IndexMap>

template<typename Vertex , typename Graph >

void boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >::finish_vertex ( Vertex  u, const Graph &  g  )

inline

References BGL_FORALL_VERTICES_T, boost::multiprecision::backends::i, boost::num_vertices(), and boost::put().

template<class Visitors = null_visitor>

template<class Vertex , class Graph >

void boost::mas_visitor< Visitors >::finish_vertex ( Vertex  u, Graph &  g  )

inlineinherited

References boost::invoke_visitors(), and boost::mas_visitor< Visitors >::m_vis.

template<typename ParityMap, typename WeightMap, typename IndexMap>

template<typename Vertex , typename Graph >

void boost::detail::mas_min_cut_visitor< ParityMap, WeightMap, IndexMap >::initialize_vertex ( Vertex  u, const Graph &  g  )

inline

References boost::put().

template<class Visitors = null_visitor>

template<class Vertex , class Graph >

void boost::mas_visitor< Visitors >::initialize_vertex ( Vertex  u, Graph &  g  )

inlineinherited

References boost::invoke_visitors(), and boost::mas_visitor< Visitors >::m_vis.

template<class Visitors = null_visitor>

template<class Vertex , class Graph >

void boost::mas_visitor< Visitors >::start_vertex ( Vertex  u, Graph &  g  )

inlineinherited

References boost::invoke_visitors(), and boost::mas_visitor< Visitors >::m_vis.

Member Data Documentation

template<class Visitors = null_visitor>

Visitors boost::mas_visitor< Visitors >::m_vis

protectedinherited

Referenced by boost::mas_visitor< Visitors >::examine_edge(), boost::mas_visitor< Visitors >::finish_vertex(), boost::mas_visitor< Visitors >::initialize_vertex(), and boost::mas_visitor< Visitors >::start_vertex().

---

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

• boost_1_57_0/boost/graph/stoer_wagner_min_cut.hpp