graph: export from google3

ortools/graph/BUILD.bazel

@@ -178,10 +178,11 @@ cc_test(
     deps = [
         ":cliques",
         "//ortools/base:gmock_main",
-        "//ortools/base:mathutil",
         "//ortools/util:time_limit",
         "@com_google_absl//absl/container:flat_hash_set",
+        "@com_google_absl//absl/flags:flag",
         "@com_google_absl//absl/functional:bind_front",
+        "@com_google_absl//absl/log",
         "@com_google_absl//absl/log:check",
         "@com_google_absl//absl/random:distributions",
         "@com_google_absl//absl/strings",
@@ -317,8 +318,8 @@ cc_test(
         ":one_tree_lower_bound",
         "//ortools/base:gmock_main",
         "//ortools/base:path",
-        "//ortools/base:types",
         "//ortools/routing/parsers:tsplib_parser",
+        "@com_google_absl//absl/log",
         "@com_google_absl//absl/types:span",
     ],
 )
@@ -512,9 +513,12 @@ cc_test(
     size = "medium",
     srcs = ["min_cost_flow_test.cc"],
     deps = [
+        ":ebert_graph",
         ":graphs",
         ":min_cost_flow",
         "//ortools/base:gmock_main",
+        "@com_google_absl//absl/log",
+        "@com_google_absl//absl/log:check",
         "@com_google_absl//absl/random:distributions",
         "@com_google_absl//absl/strings:str_format",
         "@com_google_absl//absl/types:span",
@@ -567,6 +571,7 @@ cc_test(
     srcs = ["assignment_test.cc"],
     deps = [
         ":assignment",
+        ":ebert_graph",
         "//ortools/base:gmock_main",
     ],
 )