Home
last modified time | relevance | path

Searched refs:max_flow (Results 1 – 12 of 12) sorted by relevance

/aosp_15_r20/external/rust/android-crates-io/crates/petgraph/tests/
Dford_fulkerson.rs13 let (max_flow, _) = ford_fulkerson(&graph, source, destination); in test_ford_fulkerson()
14 assert_eq!(5, max_flow); in test_ford_fulkerson()
33 let (max_flow, _) = ford_fulkerson(&graph, source, destination); in test_ford_fulkerson()
34 assert_eq!(7.0, max_flow); in test_ford_fulkerson()
55 let (max_flow, _) = ford_fulkerson(&graph, source, destination); in test_ford_fulkerson()
56 assert_eq!(10.0, max_flow); in test_ford_fulkerson()
75 let (max_flow, _) = ford_fulkerson(&graph, source, destination); in test_ford_fulkerson()
76 assert_eq!(5.0, max_flow); in test_ford_fulkerson()
97 let (max_flow, _) = ford_fulkerson(&graph, source, destination); in test_ford_fulkerson()
98 assert_eq!(23, max_flow); in test_ford_fulkerson()
[all …]
Dquickcheck.rs1362 let (max_flow, flows) = ford_fulkerson(&gr, source, destination);
1374 let max_flow_constaint = (sum_flows(&gr, &flows, source, Direction::Outgoing) == max_flow)
1375 && (sum_flows(&gr, &flows, destination, Direction::Incoming) == max_flow);
/aosp_15_r20/external/pytorch/c10/test/util/
H A DNetworkFlow_test.cpp72 EXPECT_EQ(res.max_flow, 5); in TEST()
98 EXPECT_EQ(res.max_flow, 1); in TEST()
117 EXPECT_EQ(res.max_flow, 1); in TEST()
167 EXPECT_EQ(res.max_flow, 1); in TEST()
/aosp_15_r20/external/googletest/googlemock/src/
H A Dgmock-matchers.cc440 size_t max_flow = matches.size(); in FindPairing() local
442 max_flow < matrix.RhsSize()) { in FindPairing()
446 << max_flow << " of " << matrix.RhsSize() in FindPairing()
453 max_flow < matrix.LhsSize()) { in FindPairing()
457 << max_flow << " of " << matrix.RhsSize() in FindPairing()
/aosp_15_r20/external/cronet/third_party/boringssl/src/third_party/googletest/googlemock/src/
H A Dgmock-matchers.cc441 size_t max_flow = matches.size(); in FindPairing() local
443 max_flow < matrix.RhsSize()) { in FindPairing()
447 << max_flow << " of " << matrix.RhsSize() in FindPairing()
454 max_flow < matrix.LhsSize()) { in FindPairing()
458 << max_flow << " of " << matrix.RhsSize() in FindPairing()
/aosp_15_r20/external/cronet/third_party/googletest/src/googlemock/src/
H A Dgmock-matchers.cc441 size_t max_flow = matches.size(); in FindPairing() local
443 max_flow < matrix.RhsSize()) { in FindPairing()
447 << max_flow << " of " << matrix.RhsSize() in FindPairing()
454 max_flow < matrix.LhsSize()) { in FindPairing()
458 << max_flow << " of " << matrix.RhsSize() in FindPairing()
/aosp_15_r20/external/rust/android-crates-io/crates/petgraph/src/algo/
Dford_fulkerson.rs163 let mut max_flow = N::EdgeWeight::zero(); in ford_fulkerson() localVariable
193 max_flow = max_flow + path_flow; in ford_fulkerson()
195 (max_flow, flows) in ford_fulkerson()
/aosp_15_r20/external/perfetto/src/trace_processor/metrics/sql/chrome/
H A Dgesture_flow_event.sql162 {{prefix}}_max_latency_info_ts_per_trace_id max_flow ON
163 max_flow.gesture_slice_id = flow.gesture_slice_id
/aosp_15_r20/external/pytorch/c10/util/
H A DNetworkFlow.cpp252 auto [status, max_flow] = compute_max_flow(s_int, t_int); in minimum_cut()
278 max_flow, in minimum_cut()
H A DNetworkFlow.h28 int64_t max_flow; member
/aosp_15_r20/external/fmtlib/test/gtest/
H A Dgmock-gtest-all.cc13281 size_t max_flow = matches.size(); in FindPairing() local
13283 max_flow < matrix.RhsSize()) { in FindPairing()
13287 << max_flow << " of " << matrix.RhsSize() in FindPairing()
13294 max_flow < matrix.LhsSize()) { in FindPairing()
13298 << max_flow << " of " << matrix.RhsSize() in FindPairing()
/aosp_15_r20/external/rust/android-crates-io/crates/grpcio-sys/grpc/third_party/cares/cares/test/gmock-1.11.0/
Dgmock-gtest-all.cc13310 size_t max_flow = matches.size(); in FindPairing() local
13312 max_flow < matrix.RhsSize()) { in FindPairing()
13316 << max_flow << " of " << matrix.RhsSize() in FindPairing()
13323 max_flow < matrix.LhsSize()) { in FindPairing()
13327 << max_flow << " of " << matrix.RhsSize() in FindPairing()