| /dports/math/py-or-tools/or-tools-9.2/ortools/graph/samples/ |
| H A D | simple_max_flow_program.py | 25 max_flow = pywrapgraph.SimpleMaxFlow()
40 max_flow.AddArcWithCapacity(arc[0], arc[1], arc[2])
45 status = max_flow.Solve(0, 4)
49 if status != max_flow.OPTIMAL:
53 print('Max flow:', max_flow.OptimalFlow())
56 for i in range(max_flow.NumArcs()):
58 (max_flow.Tail(i), max_flow.Head(i), max_flow.Flow(i),
59 max_flow.Capacity(i)))
60 print('Source side min-cut:', max_flow.GetSourceSideMinCut())
61 print('Sink side min-cut:', max_flow.GetSinkSideMinCut())
|
| H A D | simple_max_flow_program.cc | 27 SimpleMaxFlow max_flow; in SimpleMaxFlowProgram() local
42 max_flow.AddArcWithCapacity(start_nodes[i], end_nodes[i], capacities[i]); in SimpleMaxFlowProgram()
48 int status = max_flow.Solve(0, 4); in SimpleMaxFlowProgram()
53 LOG(INFO) << "Max flow: " << max_flow.OptimalFlow(); in SimpleMaxFlowProgram()
56 for (std::size_t i = 0; i < max_flow.NumArcs(); ++i) { in SimpleMaxFlowProgram()
57 LOG(INFO) << max_flow.Tail(i) << " -> " << max_flow.Head(i) << " " in SimpleMaxFlowProgram()
58 << max_flow.Flow(i) << " / " << max_flow.Capacity(i); in SimpleMaxFlowProgram()
|
| /dports/math/py-or-tools/or-tools-9.2/examples/python/ |
| H A D | pyflow_example.py | 27 max_flow = pywrapgraph.SimpleMaxFlow()
29 max_flow.AddArcWithCapacity(tails[i], heads[i], capacities[i])
30 if max_flow.Solve(0, 5) == max_flow.OPTIMAL:
31 print('Total flow', max_flow.OptimalFlow(), '/', expected_total_flow)
32 for i in range(max_flow.NumArcs()):
34 (max_flow.Tail(i), max_flow.Head(i), max_flow.Flow(i),
35 max_flow.Capacity(i)))
36 print('Source side min-cut:', max_flow.GetSourceSideMinCut())
37 print('Sink side min-cut:', max_flow.GetSinkSideMinCut())
|
| /dports/graphics/blender/blender-2.91.0/extern/quadriflow/3rd/lemon-1.3.1/test/ |
| H A D | max_flow_test.cc | 104 max_flow in constraints()
113 max_flow.init(); in constraints()
114 max_flow.init(cap); in constraints()
115 max_flow.run(); in constraints()
265 MF max_flow(g, cap, s, t); in checkMaxFlowAlg() local
266 max_flow.run(); in checkMaxFlowAlg()
284 max_flow.init(flow); in checkMaxFlowAlg()
310 max_flow.flowMap(flow); in checkMaxFlowAlg()
320 max_flow.source(s); in checkMaxFlowAlg()
321 max_flow.target(t); in checkMaxFlowAlg()
[all …]
|
| /dports/math/lemon/lemon-1.3.1/test/ |
| H A D | max_flow_test.cc | 104 max_flow in constraints()
113 max_flow.init(); in constraints()
114 max_flow.init(cap); in constraints()
115 max_flow.run(); in constraints()
265 MF max_flow(g, cap, s, t); in checkMaxFlowAlg() local
266 max_flow.run(); in checkMaxFlowAlg()
284 max_flow.init(flow); in checkMaxFlowAlg()
310 max_flow.flowMap(flow); in checkMaxFlowAlg()
320 max_flow.source(s); in checkMaxFlowAlg()
321 max_flow.target(t); in checkMaxFlowAlg()
[all …]
|
| /dports/math/py-or-tools/or-tools-9.2/examples/cpp/ |
| H A D | max_flow.cc | 29 MaxFlow max_flow(&graph, 0, num_nodes - 1); in SolveMaxFlow() local
32 max_flow.SetArcCapacity(arc, it.second); in SolveMaxFlow()
39 max_flow.Solve(); in SolveMaxFlow()
40 if (MaxFlow::OPTIMAL != max_flow.status()) { in SolveMaxFlow()
43 FlowQuantity total_flow = max_flow.GetOptimalFlow(); in SolveMaxFlow()
49 << max_flow.Flow(i) << " / " << max_flow.Capacity(i); in SolveMaxFlow()
|
| H A D | flow_api.cc | 71 MaxFlow max_flow(&graph, 0, kNumNodes - 1); in MaxFeasibleFlow() local
74 max_flow.SetArcCapacity(arc, kCapacity[i]); in MaxFeasibleFlow()
76 CHECK(max_flow.Solve()); in MaxFeasibleFlow()
77 CHECK_EQ(MaxFlow::OPTIMAL, max_flow.status()); in MaxFeasibleFlow()
78 FlowQuantity total_flow = max_flow.GetOptimalFlow(); in MaxFeasibleFlow()
81 CHECK_EQ(kExpectedFlow[i], max_flow.Flow(i)) << " i = " << i; in MaxFeasibleFlow()
|
| /dports/cad/PrusaSlicer/PrusaSlicer-version_2.3.3/src/slic3r/GUI/ |
| H A D | PresetHints.cpp | 157 if (max_flow < external_perimeter_rate) { in maximum_volumetric_flow_description()
158 max_flow = external_perimeter_rate; in maximum_volumetric_flow_description()
166 if (max_flow < perimeter_rate) { in maximum_volumetric_flow_description()
167 max_flow = perimeter_rate; in maximum_volumetric_flow_description()
175 if (max_flow < infill_rate) { in maximum_volumetric_flow_description()
176 max_flow = infill_rate; in maximum_volumetric_flow_description()
185 if (max_flow < solid_infill_rate) { in maximum_volumetric_flow_description()
186 max_flow = solid_infill_rate; in maximum_volumetric_flow_description()
204 if (max_flow < support_material_rate) { in maximum_volumetric_flow_description()
205 max_flow = support_material_rate; in maximum_volumetric_flow_description()
[all …]
|
| /dports/math/py-or-tools/or-tools-9.2/examples/notebook/graph/ |
| H A D | simple_max_flow_program.ipynb | 100 "max_flow = pywrapgraph.SimpleMaxFlow()\n",
115 " max_flow.AddArcWithCapacity(arc[0], arc[1], arc[2])\n",
120 "status = max_flow.Solve(0, 4)\n",
124 "if status != max_flow.OPTIMAL:\n",
128 "print('Max flow:', max_flow.OptimalFlow())\n",
131 "for i in range(max_flow.NumArcs()):\n",
133 " (max_flow.Tail(i), max_flow.Head(i), max_flow.Flow(i),\n",
134 " max_flow.Capacity(i)))\n",
135 "print('Source side min-cut:', max_flow.GetSourceSideMinCut())\n",
136 "print('Sink side min-cut:', max_flow.GetSinkSideMinCut())\n",
|
| /dports/math/py-or-tools/or-tools-9.2/examples/notebook/examples/ |
| H A D | pyflow_example.ipynb | 103 " max_flow = pywrapgraph.SimpleMaxFlow()\n",
105 " max_flow.AddArcWithCapacity(tails[i], heads[i], capacities[i])\n",
106 " if max_flow.Solve(0, 5) == max_flow.OPTIMAL:\n",
107 " print('Total flow', max_flow.OptimalFlow(), '/', expected_total_flow)\n",
108 " for i in range(max_flow.NumArcs()):\n",
110 " (max_flow.Tail(i), max_flow.Head(i), max_flow.Flow(i),\n",
111 " max_flow.Capacity(i)))\n",
112 " print('Source side min-cut:', max_flow.GetSourceSideMinCut())\n",
113 " print('Sink side min-cut:', max_flow.GetSinkSideMinCut())\n",
|
| /dports/databases/pgrouting/pgrouting-3.2.0/src/max_flow/ |
| H A D | max_flow_driver.cpp | 104 int64_t max_flow; in do_pgr_max_flow() local
106 max_flow = digraph.push_relabel(); in do_pgr_max_flow()
108 max_flow = digraph.edmonds_karp(); in do_pgr_max_flow()
110 max_flow = digraph.boykov_kolmogorov(); in do_pgr_max_flow()
127 edge.flow = max_flow; in do_pgr_max_flow()
|
| /dports/graphics/opencv/opencv-4.5.3/contrib/modules/cudalegacy/src/ |
| H A D | needle_map.cpp | 59 …u_avg, PtrStepSzf v_avg, float* vertex_buffer, float* color_data, float max_flow, float xscale, fl…
93 float max_flow = static_cast<float>(std::sqrt(uMax * uMax + vMax * vMax)); in createOpticalFlowNeedleMap() local
95 …CreateOpticalFlowNeedleMap_gpu(u_avg, v_avg, vertex.ptr<float>(), colors.ptr<float>(), max_flow, 1… in createOpticalFlowNeedleMap()
|
| /dports/graphics/opencv/opencv-4.5.3/contrib/modules/optflow/src/ |
| H A D | simpleflow.cpp | 229 int max_flow) { in calcConfidence() argument
244 const int top_row_shift = -std::min(r0 + u0, max_flow); in calcConfidence()
246 const int left_col_shift = -std::min(c0 + v0, max_flow); in calcConfidence()
381 int max_flow, in calcOpticalFlowSingleScaleSF() argument
609 int max_flow, in calcOpticalFlowSF() argument
652 max_flow, in calcOpticalFlowSF()
661 max_flow, in calcOpticalFlowSF()
728 calcConfidence(curr_from, curr_to, flow, confidence, max_flow); in calcOpticalFlowSF()
734 max_flow, in calcOpticalFlowSF()
744 max_flow, in calcOpticalFlowSF()
[all …]
|
| H A D | interfaces.cpp | 62 int max_flow; member in cv::optflow::OpticalFlowSimpleFlow
80 max_flow = 4; in OpticalFlowSimpleFlow()
96 …optflow::calcOpticalFlowSF(I0, I1, flow, layers, averaging_radius, max_flow, sigma_dist, sigma_col… in calc()
|
| /dports/multimedia/libgav1/libgav1-0.17.0/third_party/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/misc/adios2/ADIOS2-2.7.1/thirdparty/GTest/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/archivers/draco/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/lang/v8/v8-9.6.180.12/third_party/googletest/src/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/devel/googletest/googletest-release-1.11.0/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/audio/mixxx/mixxx-2.3.0/lib/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/cad/librepcb/librepcb-0.1.6/libs/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/sysutils/synergy/synergy-core-1.14.0.4-stable/ext/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/www/chromium-legacy/chromium-88.0.4324.182/third_party/googletest/src/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/math/stanmath/math-4.2.0/lib/benchmark_1.5.1/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|
| /dports/multimedia/onevpl/oneVPL-2022.0.6/dispatcher/test/ext/googletest/googlemock/src/ |
| H A D | gmock-matchers.cc | 421 size_t max_flow = matches.size(); in FindPairing() local
423 max_flow < matrix.RhsSize()) { in FindPairing()
427 << max_flow << " of " << matrix.RhsSize() in FindPairing()
434 max_flow < matrix.LhsSize()) { in FindPairing()
438 << max_flow << " of " << matrix.RhsSize() in FindPairing()
|