Skip to content

Fix Stoer Wagner#296

Merged
jeremy-murphy merged 3 commits intoboostorg:developfrom
sebrockm:fix_stoer_wagner
Jul 12, 2022
Merged

Fix Stoer Wagner#296
jeremy-murphy merged 3 commits intoboostorg:developfrom
sebrockm:fix_stoer_wagner

Conversation

@sebrockm
Copy link
Copy Markdown
Contributor

This PR fixes #286.

It uses the non-degression test of #294 provided by @etiennedeg to verify the correctness.

The fix is performed by simply rolling back the change introduced by commit 393c072 (identified by @etiennedeg).
More precisely, only the changes made in stoer_wagner_min_cut.hpp were rolled back, all other changes (in particular, maximum_adjacency_search.hpp) are untouched by this PR.

@sebrockm sebrockm mentioned this pull request Jul 11, 2022
@jeremy-murphy
Copy link
Copy Markdown
Collaborator

Huge thanks you both, @sebrockm and @etiennedeg !

I love this example of the open-source community collaboration.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Bug in Stoer Wagner

3 participants