pgRouting / pgrouting

Repository contains pgRouting library. Development branch is "develop", stable branch is "master"
https://pgrouting.org
GNU General Public License v2.0
1.15k stars 366 forks source link

Boost 1.84 changed a StoerWagner #2602

Closed cvvergara closed 8 months ago

cvvergara commented 9 months ago

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');