Skip to content

Commit 18b8cb9

Browse files
committed
more graph cleanup
1 parent 866ef51 commit 18b8cb9

File tree

10 files changed

+700
-145
lines changed

10 files changed

+700
-145
lines changed

ortools/graph/BUILD.bazel

Lines changed: 17 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -44,6 +44,18 @@ cc_library(
4444
],
4545
)
4646

47+
cc_library(
48+
name = "flow_graph",
49+
hdrs = ["flow_graph.h"],
50+
deps = [
51+
":graph",
52+
":iterators",
53+
"//ortools/base:stl_util",
54+
"@com_google_absl//absl/log:check",
55+
"@com_google_absl//absl/types:span",
56+
],
57+
)
58+
4759
cc_library(
4860
name = "bfs",
4961
hdrs = ["bfs.h"],
@@ -456,7 +468,6 @@ cc_library(
456468
"//ortools/base",
457469
"//ortools/util:stats",
458470
"//ortools/util:zvector",
459-
"@com_google_absl//absl/memory",
460471
"@com_google_absl//absl/strings",
461472
],
462473
)
@@ -467,6 +478,7 @@ cc_test(
467478
srcs = ["generic_max_flow_test.cc"],
468479
deps = [
469480
":ebert_graph",
481+
":flow_graph",
470482
":generic_max_flow",
471483
":graph",
472484
"//ortools/base",
@@ -533,18 +545,20 @@ cc_binary(
533545
name = "solve_flow_model",
534546
srcs = ["solve_flow_model.cc"],
535547
deps = [
548+
":flow_graph",
536549
":flow_problem_cc_proto",
550+
":generic_max_flow",
537551
":graph",
538-
":max_flow",
539552
":min_cost_flow",
540553
"//ortools/base",
541554
"//ortools/base:file",
542555
"//ortools/base:path",
543-
"//ortools/base:status_macros",
544556
"//ortools/base:timer",
557+
"//ortools/util:file_util",
545558
"//ortools/util:filelineiter",
546559
"//ortools/util:stats",
547560
"@com_google_absl//absl/flags:flag",
561+
"@com_google_absl//absl/log:check",
548562
"@com_google_absl//absl/strings",
549563
"@com_google_absl//absl/strings:str_format",
550564
],

0 commit comments

Comments
 (0)