Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Boost 1.84 changed a StoerWagner #2602

Closed
cvvergara opened this issue Jan 6, 2024 · 0 comments
Closed

Boost 1.84 changed a StoerWagner #2602

cvvergara opened this issue Jan 6, 2024 · 0 comments

Comments

@cvvergara
Copy link
Member

cvvergara commented Jan 6, 2024

Boost Changed Stoer Wagner

A test for pgr_stoerWagner fails for 1.80~1.84 because expected results changed, because of the change of the algorithm. Not that the result is wrong, but it changed.

SELECT set_eq('stoerWagner7', 'VALUES (1, 1, 1, 1)', '6: Compare the mincut of subgraph with actual result');

to

SELECT set_eq('stoerWagner7', 'VALUES (1, 14, 1, 1)', '6: Compare the mincut of subgraph with actual result');
# for free to join this conversation on GitHub. Already have an account? # to comment
Projects
None yet
Development

No branches or pull requests

1 participant