From b6c660260d4032753bb0594eda682d190f3ed982 Mon Sep 17 00:00:00 2001
From: p-hamann <p.hamann@dareit.de>
Date: Mon, 6 May 2019 13:51:11 +0200
Subject: [PATCH] Fix assertion
---
bnb/edmonds_karp.cpp | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/bnb/edmonds_karp.cpp b/bnb/edmonds_karp.cpp
index 1252cf5..475cf81 100644
--- a/bnb/edmonds_karp.cpp
+++ b/bnb/edmonds_karp.cpp
@@ -7,7 +7,7 @@
edmonds_karp::edmonds_karp(const graph &g, node_id source, node_id sink)
: g(g), source(source), sink(sink) {
assert(source > 0); // Nodes have ids: 1, .., n
- assert(source < g.num_nodes());
+ assert(source <= g.num_nodes());
};
/* Indexes edges of the graph
@@ -132,4 +132,4 @@ void edmonds_karp::run() {
int edmonds_karp::get_max_flow() const {
return flow_value;
-};
\ No newline at end of file
+};
--
GitLab