#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>
Classes | |
class | boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap > |
Namespaces | |
boost | |
Duration formatting facet for input. | |
boost::detail | |
Functions | |
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) |
non-named-parameter version, given everything this is the catch all version More... | |
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) |
non-named-parameter version, given capacity, residucal_capacity, reverse_edges, and an index map. More... | |
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) |
non-named-parameter version, some given: capacity, residual_capacity, reverse_edges, color_map and an index map. More... | |
template<class Graph , class P , class T , class R > | |
property_traits< typename property_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 > ¶ms) |
named-parameter version, some given More... | |
template<class Graph > | |
property_traits< typename property_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) |
named-parameter version, none given More... | |