[Graph] remove obsolete graph implementaiton

google · Feb 25, 2025 · a695779 · a695779
1 parent 8d90fe1
commit a695779
Show file tree

Hide file tree

Showing 7 changed files with 107 additions and 352 deletions.
diff --git a/ortools/graph/generic_max_flow_test.cc b/ortools/graph/generic_max_flow_test.cc
@@ -101,8 +101,7 @@ template <typename Graph>
 class GenericMaxFlowTest : public ::testing::Test {};
 
 typedef ::testing::Types<util::FlowGraph<>, util::ReverseArcListGraph<>,
-                         util::ReverseArcStaticGraph<>,
-                         util::ReverseArcMixedGraph<>>
+                         util::ReverseArcStaticGraph<>>
     GraphTypes;
 
 TYPED_TEST_SUITE(GenericMaxFlowTest, GraphTypes);
@@ -684,22 +683,18 @@ static void BM_FullRandomFlow(benchmark::State& state) {
 BENCHMARK_TEMPLATE(BM_FullRandomAssignment, util::FlowGraph<>);
 BENCHMARK_TEMPLATE(BM_FullRandomAssignment, util::ReverseArcListGraph<>);
 BENCHMARK_TEMPLATE(BM_FullRandomAssignment, util::ReverseArcStaticGraph<>);
-BENCHMARK_TEMPLATE(BM_FullRandomAssignment, util::ReverseArcMixedGraph<>);
 
 BENCHMARK_TEMPLATE(BM_PartialRandomFlow, util::FlowGraph<>);
 BENCHMARK_TEMPLATE(BM_PartialRandomFlow, util::ReverseArcListGraph<>);
 BENCHMARK_TEMPLATE(BM_PartialRandomFlow, util::ReverseArcStaticGraph<>);
-BENCHMARK_TEMPLATE(BM_PartialRandomFlow, util::ReverseArcMixedGraph<>);
 
 BENCHMARK_TEMPLATE(BM_FullRandomFlow, util::FlowGraph<>);
 BENCHMARK_TEMPLATE(BM_FullRandomFlow, util::ReverseArcListGraph<>);
 BENCHMARK_TEMPLATE(BM_FullRandomFlow, util::ReverseArcStaticGraph<>);
-BENCHMARK_TEMPLATE(BM_FullRandomFlow, util::ReverseArcMixedGraph<>);
 
 BENCHMARK_TEMPLATE(BM_PartialRandomAssignment, util::FlowGraph<>);
 BENCHMARK_TEMPLATE(BM_PartialRandomAssignment, util::ReverseArcListGraph<>);
 BENCHMARK_TEMPLATE(BM_PartialRandomAssignment, util::ReverseArcStaticGraph<>);
-BENCHMARK_TEMPLATE(BM_PartialRandomAssignment, util::ReverseArcMixedGraph<>);
 
 #undef LP_AND_FLOW_TEST