always-cautious/ortools-clone
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

more graph cleanup

Browse Source
This commit is contained in:
Laurent Perron
2025-01-16 17:41:20 +01:00
parent 866ef51b3d
commit 18b8cb968e
10 changed files with 700 additions and 145 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
ortools/graph/python/max_flow.cc
View File

@@ -19,7 +19,6 @@
#include "pybind11/pybind11.h"
#include "pybind11/stl.h"
using ::operations_research::NodeIndex;
using ::operations_research::SimpleMaxFlow;
using ::pybind11::arg;
@@ -44,12 +43,12 @@ PYBIND11_MODULE(max_flow, m) {
smf.def("flow", &SimpleMaxFlow::Flow, arg("arc"));
smf.def("flows", pybind11::vectorize(&SimpleMaxFlow::Flow));
smf.def("get_source_side_min_cut", [](SimpleMaxFlow* smf) {
std::vector<NodeIndex> result;
std::vector<SimpleMaxFlow::NodeIndex> result;
smf->GetSourceSideMinCut(&result);
return result;
});
smf.def("get_sink_side_min_cut", [](SimpleMaxFlow* smf) {
std::vector<NodeIndex> result;
std::vector<SimpleMaxFlow::NodeIndex> result;
smf->GetSinkSideMinCut(&result);
return result;
});