From c9729923e7df71ffdbe6820d2405afb0d1d38092 Mon Sep 17 00:00:00 2001
From: Lukas Garbas <lukasgarba@gmail.com>
Date: Tue, 14 May 2019 10:54:59 +0200
Subject: [PATCH] To do: Tests for edmonds_karp
---
test/edmonds_karp_test.cpp | 13 +------------
1 file changed, 1 insertion(+), 12 deletions(-)
diff --git a/test/edmonds_karp_test.cpp b/test/edmonds_karp_test.cpp
index fb1b3de..3b32303 100644
--- a/test/edmonds_karp_test.cpp
+++ b/test/edmonds_karp_test.cpp
@@ -4,19 +4,8 @@
#include <gp-bnb/graph.hpp>
#include <gp-bnb/metis_reader.hpp>
-// Tests for Edmonds-Karp Max Flow algorithm
+// To do: tests for Edmonds-Karp Max Flow algorithm
TEST_CASE("EdmondsKarpMaxFlow") {
- std::string graph_file = "../test/inputs/tiny_01.graph";
- graph g = metis_reader().read(graph_file);
-
- node_id source = 1;
- node_id sink = 7;
- edmonds_karp ek = edmonds_karp(g, source, sink);
-
- ek.run();
- int max_flow = ek.get_max_flow();
-
- REQUIRE(max_flow == 2);
}
\ No newline at end of file
--
GitLab