From 2cd6dc2c1d52ed02f41af6648fa1b6cd08de42c1 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Maximilian=20Ke=C3=9Fler?= Date: Sun, 5 Nov 2023 12:38:14 +0100 Subject: [PATCH] iterate over outer verticse, not out-of-forest --- edmonds.cpp | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/edmonds.cpp b/edmonds.cpp index e63a8a1..7cfe584 100644 --- a/edmonds.cpp +++ b/edmonds.cpp @@ -30,13 +30,11 @@ std::vector path_to_forest_root(Graph const & graph, NodeId id) return retval; } - - Graph maximum_matching_from_initial_matching(Graph & graph) { graph.reset_forest(); for(NodeId id = 0; id < graph.num_nodes(); ++id) { - if (graph.is_out_of_forest(id)) + if (graph.is_outer(id)) { for(NodeId neighbor_id : graph.node(id).neighbors()) {