From 57ed5cf5935b07a327a3c8fa2063560855026b36 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Maximilian=20Ke=C3=9Fler?= <git@maximilian-kessler.de>
Date: Sun, 5 Nov 2023 13:46:29 +0100
Subject: [PATCH] fix: recursive calls and return

---
 src/edmonds.cpp | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/src/edmonds.cpp b/src/edmonds.cpp
index dd3520b..b88ad04 100644
--- a/src/edmonds.cpp
+++ b/src/edmonds.cpp
@@ -81,7 +81,8 @@ void maximum_matching_from_initial_matching(Graph & graph)
                }
                // Note that since this is tail-recursion, this will not generate
                // new stack frames in OPT mode
-               maximum_matching(graph);
+               maximum_matching_from_initial_matching(graph);
+               return;
             }
             else
             {
@@ -160,7 +161,8 @@ void find_greedy_matching(Graph & graph)
 }
 
 Graph maximum_matching(Graph & graph) {
-   find_greedy_matching(graph);
+   //find_greedy_matching(graph);
+   graph.reset_matching();
    maximum_matching_from_initial_matching(graph);
 
    ED::Graph matching = ED::Graph(graph.num_nodes());