patched_boykov_kolmogorov_max_flow.hpp File Reference

#include <boost/config.hpp>
#include <boost/assert.hpp>
#include <vector>
#include <list>
#include <utility>
#include <iosfwd>
#include <algorithm>
#include <boost/pending/queue.hpp>
#include <boost/limits.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/none_t.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/graph/lookup_edge.hpp>
#include <boost/concept/assert.hpp>

Go to the source code of this file.

Classes
class	boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >

Namespaces
namespace	boost
namespace	boost::detail

Functions
template<class Graph , class CapacityEdgeMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class ColorMap , class IndexMap >
property_traits< CapacityEdgeMap >::value_type	boost::boykov_kolmogorov_max_flow (Graph &g, CapacityEdgeMap cap, ResidualCapacityEdgeMap res_cap, ReverseEdgeMap rev, ColorMap color, IndexMap idx, typename graph_traits< Graph >::vertex_descriptor src, typename graph_traits< Graph >::vertex_descriptor sink)
template<class Graph , class CapacityEdgeMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class IndexMap >
property_traits< CapacityEdgeMap >::value_type	boost::boykov_kolmogorov_max_flow (Graph &g, CapacityEdgeMap cap, ResidualCapacityEdgeMap res_cap, ReverseEdgeMap rev, IndexMap idx, typename graph_traits< Graph >::vertex_descriptor src, typename graph_traits< Graph >::vertex_descriptor sink)
template<class Graph , class CapacityEdgeMap , class ResidualCapacityEdgeMap , class ReverseEdgeMap , class PredecessorMap , class ColorMap , class DistanceMap , class IndexMap >
property_traits< CapacityEdgeMap >::value_type	boost::boykov_kolmogorov_max_flow (Graph &g, CapacityEdgeMap cap, ResidualCapacityEdgeMap res_cap, ReverseEdgeMap rev_map, PredecessorMap pre_map, ColorMap color, DistanceMap dist, IndexMap idx, typename graph_traits< Graph >::vertex_descriptor src, typename graph_traits< Graph >::vertex_descriptor sink)
template<class Graph >
property_traits< typenameproperty_map< Graph, edge_capacity_t >::const_type >::value_type	boost::boykov_kolmogorov_max_flow (Graph &g, typename graph_traits< Graph >::vertex_descriptor src, typename graph_traits< Graph >::vertex_descriptor sink)
template<class Graph , class P , class T , class R >
property_traits< typenameproperty_map< Graph, edge_capacity_t >::const_type >::value_type	boost::boykov_kolmogorov_max_flow (Graph &g, typename graph_traits< Graph >::vertex_descriptor src, typename graph_traits< Graph >::vertex_descriptor sink, const bgl_named_params< P, T, R > &params)