Skip to content

fix #2583: fix negative and asymmetric edge costs in stoer wagner tests #3104

New issue

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

Sign up for GitHub

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

Already on GitHub? Sign in to your account

Draft
prashsti29 wants to merge 2 commits into
base: develop
Choose a base branch
from
Draft

fix #2583: fix negative and asymmetric edge costs in stoer wagner tests #3104

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
0d93eff
fix negative and asymmetric edge costs in stoer wagner tests
prashsti29 Apr 4, 2026
f685c1c
fix missing WHERE clause in edge_cases.pg
prashsti29 Apr 5, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion pgtap/mincut/stoerWagner/compare_components.pg
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@

BEGIN;

UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost);
UPDATE edges SET cost = abs(sign(cost)), reverse_cost = abs(sign(reverse_cost));
SELECT plan(6);

PREPARE stoerWagner1 AS
Expand Down
4 changes: 2 additions & 2 deletions pgtap/mincut/stoerWagner/edge_cases.pg
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@

BEGIN;

UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost);
UPDATE edges SET cost = abs(sign(cost)), reverse_cost = abs(sign(reverse_cost));
SELECT plan(2);

SELECT lives_ok(
Expand All @@ -16,7 +16,7 @@ SELECT lives_ok(

SELECT throws_ok(
'SELECT * FROM pgr_stoerWagner(
''SELECT id, source, target, cost, reverse_cost FROM edges id < 17'',
''SELECT id, source, target, cost, reverse_cost FROM edges WHERE id < 17'',
3
)','42883','function pgr_stoerwagner(unknown, integer) does not exist',
'6: Documentation says it does not work with 1 flags');
Expand Down
2 changes: 1 addition & 1 deletion pgtap/mincut/stoerWagner/inner_query.pg
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@

BEGIN;

UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost);
UPDATE edges SET cost = abs(sign(cost)), reverse_cost = abs(sign(reverse_cost));
SELECT plan(54);

SELECT style_dijkstra('pgr_stoerwagner(', ')');
Expand Down
2 changes: 1 addition & 1 deletion pgtap/mincut/stoerWagner/types_check.pg
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@

BEGIN;

UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost);
UPDATE edges SET cost = abs(sign(cost)), reverse_cost = abs(sign(reverse_cost));
SELECT plan(5);

SELECT has_function('pgr_stoerwagner');
Expand Down