...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
//reads a graph with attached edge_capacity properties from an std::istream template <class Graph, class CapacityMap, class ReverseEdgeMap> int read_dimacs_max_flow(Graph& g, CapacityMap capacity, ReverseEdgeMap reverse_edge, typename graph_traits::vertex_descriptor& src, typename graph_traits ::vertex_descriptor& sink, std::istream& in=std::cin) //reads a graph with attached edge_capacity properties from an std::istream template <class Graph, class CapacityMap, class ReverseEdgeMap> int read_dimacs_min_cut(Graph& g, CapacityMap capacity, ReverseEdgeMap reverse_edge, std::istream& in=std::cin)
These functions read a BGL graph object from a max-flow or min-cut problem description in extended dimacs format. (see Goldberg's site for more information). For each edge found in the file an additional reverse_edge is added and set in the reverse_edge map. For max-flow problems, source and sink vertex descriptors are set according to the dimacs file.
A directed or undirected graph. The graph's type must be a model of IncidenceGraph.OUT: CapacityMap capacity
A property map that models mutable Lvalue Property Map whose key type is the edge descriptor of the graph.OUT: ReverseEdgeMap reverse_edge
A property map that models mutable Lvalue Property Map whose key and value type is the edge descriptor of the graph. This map stores the corresponding reverse edge for each each in Graph g.OUT: vertex_descriptor& src
A graph vertex that will be set to the source of a max-flow problem.OUT: vertex_descriptor& sink
A graph vertex that will be set to the sink of a max-flow problem.IN: std::istream& in
A standard std::istream object.
Default: std::cin (for backward compatibility)