// Copyright (C) 2008 Tiago de Paula Peixoto // // This program is free software; you can redistribute it and/or // modify it under the terms of the GNU General Public License // as published by the Free Software Foundation; either version 3 // of the License, or (at your option) any later version. // // This program is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // // You should have received a copy of the GNU General Public License // along with this program. If not, see . #include "graph.hh" using namespace graph_tool; using namespace boost; void edmonds_karp_max_flow(GraphInterface& gi, size_t src, size_t sink, boost::any capacity, boost::any res); void push_relabel_max_flow(GraphInterface& gi, size_t src, size_t sink, boost::any capacity, boost::any res); void kolmogorov_max_flow(GraphInterface& gi, size_t src, size_t sink, boost::any capacity, boost::any res); #include using namespace boost::python; BOOST_PYTHON_MODULE(libgraph_tool_flow) { def("edmonds_karp_max_flow", &edmonds_karp_max_flow); def("push_relabel_max_flow", &push_relabel_max_flow); def("kolmogorov_max_flow", &kolmogorov_max_flow); }