boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue > Class Template Reference

#include <push_relabel_max_flow.hpp>

Collaboration diagram for boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >:

Public Types
typedef graph_traits< Graph >	Traits
typedef Traits::vertex_descriptor	vertex_descriptor
typedef Traits::edge_descriptor	edge_descriptor
typedef Traits::vertex_iterator	vertex_iterator
typedef Traits::out_edge_iterator	out_edge_iterator
typedef Traits::vertices_size_type	vertices_size_type
typedef Traits::edges_size_type	edges_size_type
typedef preflow_layer < vertex_descriptor >	Layer
typedef std::vector< Layer >	LayerArray
typedef LayerArray::iterator	layer_iterator
typedef LayerArray::size_type	distance_size_type
typedef color_traits < default_color_type >	ColorTraits
typedef std::list < vertex_descriptor > ::iterator	list_iterator

Public Member Functions
bool	is_admissible (vertex_descriptor u, vertex_descriptor v)
bool	is_residual_edge (edge_descriptor a)
bool	is_saturated (edge_descriptor a)
void	add_to_active_list (vertex_descriptor u, Layer &layer)
void	remove_from_active_list (vertex_descriptor u)
void	add_to_inactive_list (vertex_descriptor u, Layer &layer)
void	remove_from_inactive_list (vertex_descriptor u)
	push_relabel (Graph &g_, EdgeCapacityMap cap, ResidualCapacityEdgeMap res, ReverseEdgeMap rev, vertex_descriptor src_, vertex_descriptor sink_, VertexIndexMap idx)
void	global_distance_update ()
void	discharge (vertex_descriptor u)
void	push_flow (edge_descriptor u_v)
distance_size_type	relabel_distance (vertex_descriptor u)
void	gap (distance_size_type empty_distance)
FlowValue	maximum_preflow ()
void	convert_preflow_to_flow ()
bool	is_flow ()
bool	is_optimal ()
void	print_statistics (std::ostream &os) const
void	print_flow_values (std::ostream &os) const
double	global_update_frequency ()
vertices_size_type	alpha ()
long	beta ()

Public Attributes
Graph &	g
vertices_size_type	n
vertices_size_type	nm
EdgeCapacityMap	capacity
vertex_descriptor	src
vertex_descriptor	sink
VertexIndexMap	index
std::vector< FlowValue >	excess_flow_data
iterator_property_map < typename std::vector < FlowValue >::iterator, VertexIndexMap >	excess_flow
std::vector< std::pair < out_edge_iterator, out_edge_iterator > >	current_data
iterator_property_map < typename std::vector < std::pair< out_edge_iterator, out_edge_iterator > >::iterator, VertexIndexMap >	current
std::vector< distance_size_type >	distance_data
iterator_property_map < typename std::vector < distance_size_type > ::iterator, VertexIndexMap >	distance
std::vector< default_color_type >	color_data
iterator_property_map < std::vector < default_color_type > ::iterator, VertexIndexMap >	color
ReverseEdgeMap	reverse_edge
ResidualCapacityEdgeMap	residual_capacity
LayerArray	layers
std::vector< list_iterator >	layer_list_ptr_data
iterator_property_map < typename std::vector < list_iterator >::iterator, VertexIndexMap >	layer_list_ptr
distance_size_type	max_distance
distance_size_type	max_active
distance_size_type	min_active
boost::queue< vertex_descriptor >	Q
long	push_count
long	update_count
long	relabel_count
long	gap_count
long	gap_node_count
long	work_since_last_update

Member Typedef Documentation

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef color_traits<default_color_type> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::ColorTraits

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef LayerArray::size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance_size_type

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef Traits::edge_descriptor boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::edge_descriptor

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef Traits::edges_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::edges_size_type

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef preflow_layer<vertex_descriptor> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::Layer

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef LayerArray::iterator boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_iterator

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef std::vector< Layer > boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::LayerArray

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef std::list<vertex_descriptor>::iterator boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::list_iterator

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef Traits::out_edge_iterator boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::out_edge_iterator

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef graph_traits<Graph> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::Traits

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef Traits::vertex_descriptor boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::vertex_descriptor

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef Traits::vertex_iterator boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::vertex_iterator

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

typedef Traits::vertices_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::vertices_size_type

Constructor & Destructor Documentation

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel ( Graph &  g_, EdgeCapacityMap  cap, ResidualCapacityEdgeMap  res, ReverseEdgeMap  rev, vertex_descriptor  src_, vertex_descriptor  sink_, VertexIndexMap  idx  )

inline

References boost::a, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_inactive_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::alpha(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current, boost::polygon::delta(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers, boost::accumulators::extract::max, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::min_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::nm, boost::num_edges(), boost::num_vertices(), boost::out_edges(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_count, boost::put(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::reverse_edge, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::src, boost::target(), and boost::vertices().

Member Function Documentation

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list ( vertex_descriptor  u, Layer &  layer  )

inline

References boost::detail::preflow_layer< Vertex >::active_vertices, BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MAX, BOOST_USING_STD_MIN, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_list_ptr, boost::accumulators::extract::max, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_active, boost::accumulators::extract::min, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::min_active.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_inactive_list ( vertex_descriptor  u, Layer &  layer  )

inline

References boost::detail::preflow_layer< Vertex >::inactive_vertices, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_list_ptr.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

vertices_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::alpha ( )

inline

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::beta ( )

inline

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow ( )

inline

References boost::a, boost::color_traits< ColorValue >::black(), BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MIN, boost::xpressive::bos, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::color, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current, boost::polygon::delta(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::xpressive::first, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::color_traits< ColorValue >::gray(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::index, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_residual_edge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_saturated(), boost::accumulators::extract::min, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, boost::out_edges(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow(), boost::put(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::reverse_edge, boost::locale::period::marks::second, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::src, boost::target(), boost::vertices(), and boost::color_traits< ColorValue >::white().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge ( vertex_descriptor  u )

inline

References boost::a, boost::detail::preflow_layer< Vertex >::active_vertices, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_inactive_list(), BOOST_ASSERT, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), boost::detail::preflow_layer< Vertex >::inactive_vertices, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_admissible(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_residual_edge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_count, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_inactive_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink, and boost::target().

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap ( distance_size_type  empty_distance )

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap_count, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap_node_count, boost::multiprecision::backends::i, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, and boost::put().

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update ( )

inline

References boost::a, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_inactive_list(), BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MAX, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::color, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::queue< _Tp, _Sequence >::empty(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::color_traits< ColorValue >::gray(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_residual_edge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers, boost::accumulators::extract::max, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::min_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, boost::out_edges(), boost::queue< _Tp, _Sequence >::pop(), boost::queue< _Tp, _Sequence >::push(), boost::put(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::Q, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::reverse_edge, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink, boost::target(), boost::queue< _Tp, _Sequence >::top(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::update_count, boost::vertices(), and boost::color_traits< ColorValue >::white().

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_optimal(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

double boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_update_frequency ( )

inline

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

bool boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_admissible ( vertex_descriptor  u, vertex_descriptor  v  )

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

bool boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow ( )

inline

References boost::a, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::out_edges(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::reverse_edge, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::src, boost::accumulators::extract::sum, and boost::vertices().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

bool boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_optimal ( )

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::src.

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

bool boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_residual_edge ( edge_descriptor  a )

inline

References boost::a, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

bool boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_saturated ( edge_descriptor  a )

inline

References boost::a, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

FlowValue boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow ( )

inline

References boost::detail::preflow_layer< Vertex >::active_vertices, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_update_frequency(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::min_active, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::nm, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::work_since_last_update.

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_flow_values ( std::ostream &  os ) const

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::out_edges(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity, boost::target(), and boost::vertices().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_statistics ( std::ostream &  os ) const

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap_count, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap_node_count, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_count, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_count, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::update_count.

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow ( edge_descriptor  u_v )

inline

References BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MIN, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::accumulators::extract::min, boost::put(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::reverse_edge, boost::source(), and boost::target().

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

distance_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance ( vertex_descriptor  u )

inline

References boost::a, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::beta(), BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MAX, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_residual_edge(), boost::accumulators::extract::max, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n, boost::num_vertices(), boost::out_edges(), boost::put(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_count, boost::target(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::work_since_last_update.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_active_list ( vertex_descriptor  u )

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_list_ptr, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

void boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_inactive_list ( vertex_descriptor  u )

inline

References boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance, boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_list_ptr, and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers.

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge().

Member Data Documentation

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

EdgeCapacityMap boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::capacity

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_flow_values(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

iterator_property_map< std::vector< default_color_type >::iterator, VertexIndexMap> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::color

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

std::vector< default_color_type > boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::color_data

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

iterator_property_map< typename std::vector< std::pair<out_edge_iterator, out_edge_iterator> >::iterator, VertexIndexMap> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

std::vector< std::pair<out_edge_iterator, out_edge_iterator> > boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::current_data

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

iterator_property_map< typename std::vector< distance_size_type >::iterator, VertexIndexMap> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_admissible(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_optimal(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_active_list(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_inactive_list().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

std::vector< distance_size_type > boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::distance_data

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

iterator_property_map<typename std::vector<FlowValue>::iterator, VertexIndexMap> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

std::vector< FlowValue > boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::excess_flow_data

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

Graph& boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::g

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_flow_values(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap_count

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_statistics().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap_node_count

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_statistics().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

VertexIndexMap boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::index

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

iterator_property_map<typename std::vector< list_iterator >::iterator, VertexIndexMap> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_list_ptr

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_inactive_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_active_list(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_inactive_list().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

std::vector< list_iterator > boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layer_list_ptr_data

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

LayerArray boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::layers

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_active_list(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::remove_from_inactive_list().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

distance_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_active

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

distance_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::max_distance

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

distance_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::min_active

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::add_to_active_list(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

vertices_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::n

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::gap(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_optimal(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

vertices_size_type boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::nm

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_count

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_statistics(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

boost::queue<vertex_descriptor> boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::Q

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_count

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_statistics(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

ResidualCapacityEdgeMap boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::residual_capacity

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_residual_edge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_saturated(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_flow_values(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

ReverseEdgeMap boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::reverse_edge

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_flow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

vertex_descriptor boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::sink

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::discharge(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

vertex_descriptor boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::src

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::convert_preflow_to_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_flow(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::is_optimal(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::push_relabel().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::update_count

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::print_statistics().

template<class Graph , class EdgeCapacityMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class VertexIndexMap , class FlowValue >

long boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::work_since_last_update

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::maximum_preflow(), and boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::relabel_distance().

---

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

• boost_1_57_0/boost/graph/push_relabel_max_flow.hpp