From d02343a82cb033e2f80565db2ee5282e85ad97e7 Mon Sep 17 00:00:00 2001
From: Lukas Garbas <lukasgarba@gmail.com>
Date: Mon, 29 Apr 2019 17:55:22 +0200
Subject: [PATCH] Added max-flow cpp
---
meson.build | 1 +
test/edmonds_karp_test.cpp | 9 +++++++++
test/meson.build | 2 ++
3 files changed, 12 insertions(+)
create mode 100644 test/edmonds_karp_test.cpp
diff --git a/meson.build b/meson.build
index b581046..b39d3c1 100755
--- a/meson.build
+++ b/meson.build
@@ -12,6 +12,7 @@ executable('gp-bnb',
'bnb/graph.cpp',
'bnb/partition.cpp',
'bnb/metis_reader.cpp',
+ 'bnb/edmonds_karp.cpp',
'bnb/bnb.cpp',
include_directories: inc)
diff --git a/test/edmonds_karp_test.cpp b/test/edmonds_karp_test.cpp
new file mode 100644
index 0000000..fc86441
--- /dev/null
+++ b/test/edmonds_karp_test.cpp
@@ -0,0 +1,9 @@
+#include <catch2/catch.hpp>
+
+#include <gp-bnb/edmonds_karp.hpp>
+
+// Tests for Edmonds-Karp Max Flow algorithm
+
+TEST_CASE("EdmondsKarpMaxFlow") {
+
+}
\ No newline at end of file
diff --git a/test/meson.build b/test/meson.build
index 7989abf..819d301 100644
--- a/test/meson.build
+++ b/test/meson.build
@@ -2,10 +2,12 @@ testexe = executable(
'gp_unittests', # test executable name
'graph_test.cpp',
'reader_test.cpp',
+ 'edmonds_karp_test.cpp',
'bnb_test.cpp', # tests source files to be compiled
'../bnb/graph.cpp',
'../bnb/partition.cpp',
'../bnb/metis_reader.cpp',
+ '../bnb/edmonds_karp.cpp',
'../bnb/bnb.cpp',
include_directories : inc) # declared include directories in root :code:`meson.build`
--
GitLab