Remove unused DAG targets (#4993)

Author: gchatelet

ortools/graph/BUILD.bazel

@@ -533,32 +533,6 @@ cc_test(
     ],
 )
 
-cc_library(
-    name = "dag_connectivity",
-    srcs = ["dag_connectivity.cc"],
-    hdrs = ["dag_connectivity.h"],
-    visibility = ["//visibility:public"],
-    deps = [
-        "//ortools/base",
-        "//ortools/base:container_logging",
-        "//ortools/graph:topologicalsorter",
-        "//ortools/util:bitset",
-        "@abseil-cpp//absl/types:span",
-    ],
-)
-
-cc_test(
-    name = "dag_connectivity_test",
-    srcs = ["dag_connectivity_test.cc"],
-    deps = [
-        ":dag_connectivity",
-        "//ortools/base:gmock_main",
-        "//ortools/util:bitset",
-        "@abseil-cpp//absl/strings",
-        "@abseil-cpp//absl/types:span",
-    ],
-)
-
 cc_library(
     name = "perfect_matching",
     srcs = ["perfect_matching.cc"],
@@ -578,42 +552,6 @@ cc_library(
     ],
 )
 
-cc_library(
-    name = "dag_shortest_path",
-    srcs = ["dag_shortest_path.cc"],
-    hdrs = ["dag_shortest_path.h"],
-    visibility = ["//visibility:public"],
-    deps = [
-        "//ortools/graph",
-        "//ortools/graph:topologicalsorter",
-        "@abseil-cpp//absl/algorithm:container",
-        "@abseil-cpp//absl/log",
-        "@abseil-cpp//absl/log:check",
-        "@abseil-cpp//absl/status",
-        "@abseil-cpp//absl/strings:str_format",
-        "@abseil-cpp//absl/types:span",
-    ],
-)
-
-cc_library(
-    name = "dag_constrained_shortest_path",
-    srcs = ["dag_constrained_shortest_path.cc"],
-    hdrs = ["dag_constrained_shortest_path.h"],
-    visibility = ["//visibility:public"],
-    deps = [
-        ":dag_shortest_path",
-        "//ortools/base:threadpool",
-        "//ortools/graph",
-        "//ortools/graph:topologicalsorter",
-        "@abseil-cpp//absl/algorithm:container",
-        "@abseil-cpp//absl/base:log_severity",
-        "@abseil-cpp//absl/log:check",
-        "@abseil-cpp//absl/status:statusor",
-        "@abseil-cpp//absl/strings:str_format",
-        "@abseil-cpp//absl/types:span",
-    ],
-)
-
 cc_library(
     name = "rooted_tree",
     hdrs = ["rooted_tree.h"],
@@ -659,48 +597,6 @@ cc_test(
     ],
 )
 
-cc_test(
-    name = "dag_shortest_path_test",
-    size = "small",
-    srcs = ["dag_shortest_path_test.cc"],
-    deps = [
-        ":dag_shortest_path",
-        "//ortools/base:dump_vars",
-        "//ortools/base:gmock_main",
-        "//ortools/base:intops",
-        "//ortools/base:strong_vector",
-        "//ortools/graph",
-        "//ortools/graph:io",
-        "//ortools/util:flat_matrix",
-        "@abseil-cpp//absl/algorithm:container",
-        "@abseil-cpp//absl/log:check",
-        "@abseil-cpp//absl/random",
-        "@abseil-cpp//absl/status",
-        "@abseil-cpp//absl/types:span",
-        "@google_benchmark//:benchmark",
-    ],
-)
-
-cc_test(
-    name = "dag_constrained_shortest_path_test",
-    srcs = ["dag_constrained_shortest_path_test.cc"],
-    deps = [
-        ":dag_constrained_shortest_path",
-        "//ortools/base:dump_vars",
-        "//ortools/base:gmock_main",
-        "//ortools/graph",
-        "//ortools/graph:io",
-        "//ortools/math_opt/cpp:math_opt",
-        "//ortools/math_opt/solvers:cp_sat_solver",
-        "@abseil-cpp//absl/algorithm:container",
-        "@abseil-cpp//absl/log:check",
-        "@abseil-cpp//absl/random",
-        "@abseil-cpp//absl/strings",
-        "@abseil-cpp//absl/types:span",
-        "@google_benchmark//:benchmark",
-    ],
-)
-
 # From util/graph
 cc_library(
     name = "connected_components",