Skip to content

Commit a6e1cb7

Browse files
wifi:)wifi:)
authored andcommitted
Update edge_cases function to handle isolated vertices and add a test for three connected vertices
1 parent 8a174ed commit a6e1cb7

File tree

1 file changed

+12
-2
lines changed

1 file changed

+12
-2
lines changed

pgtap/ordering/kingOrdering/edge_cases.pg

Lines changed: 12 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
2020
BEGIN;
2121

2222
UPDATE edges SET cost = sign(cost), reverse_cost = sign(reverse_cost);
23-
SELECT CASE WHEN NOT min_version('4.0.0') THEN plan(1) ELSE plan(5) END;
23+
SELECT CASE WHEN NOT min_version('4.0.0') THEN plan(1) ELSE plan(6) END;
2424

2525

2626
CREATE OR REPLACE FUNCTION edge_cases()
@@ -97,7 +97,17 @@ FROM pgr_kingOrdering('SELECT id, source, target, cost, reverse_cost FROM isolat
9797
);
9898

9999
RETURN QUERY
100-
SELECT set_eq('q5', $$VALUES (1, 1), (2, 2)$$, 'Showing both vertex of disconnected graph');
100+
SELECT set_eq('q5', $$VALUES (1, 1), (2, 2)$$, 'Both isolated vertices are returned for a disconnected graph');
101+
102+
-- 3 vertices test
103+
104+
PREPARE q6 AS
105+
SELECT *
106+
FROM pgr_kingOrdering('SELECT id, source, target, cost, reverse_cost FROM edges WHERE id <= 2'
107+
);
108+
109+
RETURN QUERY
110+
SELECT set_eq('q6', $$VALUES (1, 5), (2, 6), (3, 10)$$, 'Three connected vertices are ordered as expected');
101111

102112
END;
103113
$BODY$

0 commit comments

Comments
 (0)