| /* ----------------------------------------------------------------------- *//** |
| * |
| * Licensed to the Apache Software Foundation (ASF) under one |
| * or more contributor license agreements. See the NOTICE file |
| * distributed with this work for additional information |
| * regarding copyright ownership. The ASF licenses this file |
| * to you under the Apache License, Version 2.0 (the |
| * "License"); you may not use this file except in compliance |
| * with the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, |
| * software distributed under the License is distributed on an |
| * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
| * KIND, either express or implied. See the License for the |
| * specific language governing permissions and limitations |
| * under the License. |
| * |
| *//* ----------------------------------------------------------------------- */ |
| |
| |
| DROP TABLE IF EXISTS vertex,"EDGE",out,out_summary,out_path, |
| vertex_alt,edge_alt,out_alt,out_alot_summary, |
| edge_gr,out_gr,out_gr_summary,out_gr_path, |
| edge_gr2, out_gr2, out_gr2_summary, |
| "edge_Q", "out_Q", "out_Q_summary", "out_Q_path"; |
| |
| CREATE TABLE vertex( |
| id INTEGER |
| ); |
| |
| CREATE TABLE "EDGE"( |
| src INTEGER, |
| dest INTEGER, |
| weight DOUBLE PRECISION |
| ); |
| |
| INSERT INTO vertex VALUES |
| (0), |
| (1), |
| (2), |
| (3), |
| (4), |
| (5), |
| (6), |
| (7) |
| ; |
| INSERT INTO "EDGE" VALUES |
| (0, 1, 1), |
| (0, 2, 1), |
| (0, 4, 10), |
| (1, 2, 2), |
| (1, 3, 10), |
| (2, 3, 1), |
| (2, 5, 1), |
| (2, 6, 3), |
| (3, 0, 1), |
| (4, 0, -2), |
| (5, 6, 1), |
| (6, 7, 1) |
| ; |
| |
| SELECT graph_sssp('vertex',NULL,'"EDGE"',NULL,0,'out'); |
| |
| SELECT * FROM out; |
| |
| SELECT assert(weight = 3, 'Wrong output in graph (SSSP)') |
| FROM out WHERE id = 6; |
| SELECT assert(parent = 5, 'Wrong parent in graph (SSSP)') |
| FROM out WHERE id = 6; |
| |
| SELECT graph_sssp_get_path('out',6,'out_path'); |
| |
| CREATE TABLE vertex_alt AS SELECT id AS v_id |
| FROM vertex; |
| CREATE TABLE edge_alt AS SELECT src AS e_src, dest, weight AS e_weight |
| FROM "EDGE"; |
| |
| SELECT graph_sssp('vertex_alt','v_id','edge_alt','src=e_src, weight=e_weight' |
| ,1,'out_alt'); |
| |
| SELECT * FROM out_alt; |
| |
| SELECT assert(e_weight = 4, 'Wrong output in graph (SSSP)') |
| FROM out_alt WHERE v_id = 6; |
| SELECT assert(parent = 5, 'Wrong parent in graph (SSSP)') |
| FROM out_alt WHERE v_id = 6; |
| |
| CREATE TABLE edge_gr AS |
| ( SELECT *, 0 AS grp FROM "EDGE" |
| UNION |
| SELECT *, 1 AS grp FROM "EDGE" WHERE src < 6 AND dest < 6 |
| UNION |
| SELECT *, 2 AS grp FROM "EDGE" WHERE src < 6 AND dest < 6 |
| ); |
| |
| INSERT INTO edge_gr VALUES |
| (7,NULL,NULL,1), |
| (4,0,-20,2); |
| |
| SELECT graph_sssp('vertex',NULL,'edge_gr',NULL,0,'out_gr','grp'); |
| |
| SELECT assert(weight = 3, 'Wrong output in graph (SSSP)') |
| FROM out_gr WHERE id = 6 AND grp = 0; |
| SELECT assert(parent = 5, 'Wrong parent in graph (SSSP)') |
| FROM out_gr WHERE id = 6 AND grp = 0; |
| |
| SELECT assert(weight = 2, 'Wrong output in graph (SSSP)') |
| FROM out_gr WHERE id = 5 AND grp = 1; |
| SELECT assert(parent = 2, 'Wrong parent in graph (SSSP)') |
| FROM out_gr WHERE id = 5 AND grp = 1; |
| |
| SELECT assert(weight = 'Infinity', 'Wrong output in graph (SSSP)') |
| FROM out_gr WHERE id = 7 AND grp = 1; |
| |
| SELECT graph_sssp_get_path('out_gr',5,'out_gr_path'); |
| |
| CREATE TABLE edge_gr2 AS |
| ( SELECT *, 0 AS grp1, 0 AS grp2 FROM "EDGE" |
| UNION |
| SELECT *, 1 AS grp1, 0 AS grp2 FROM "EDGE" WHERE src < 6 AND dest < 6 |
| UNION |
| SELECT *, 1 AS grp1, 1 AS grp2 FROM "EDGE" WHERE src < 6 AND dest < 6 |
| ); |
| |
| SELECT graph_sssp('vertex',NULL,'edge_gr2',NULL,0,'out_gr2','grp1,grp2'); |
| |
| SELECT assert(weight = 3, 'Wrong output in graph (SSSP)') |
| FROM out_gr2 WHERE id = 6 AND grp1 = 0 AND grp2 = 0; |
| SELECT assert(parent = 5, 'Wrong parent in graph (SSSP)') |
| FROM out_gr2 WHERE id = 6 AND grp1 = 0 AND grp2 = 0; |
| |
| CREATE TABLE "edge_Q" AS SELECT src, dest AS "dest_Q", weight FROM "EDGE"; |
| |
| SELECT graph_sssp('vertex','','"edge_Q"','dest="dest_Q"',0,'"out_Q"',''); |
| |
| SELECT * FROM "out_Q"; |
| SELECT * FROM "out_Q_summary"; |
| SELECT graph_sssp_get_path('"out_Q"',5,'"out_Q_path"'); |
| |
| SELECT * FROM "out_Q_path"; |
| |
| -- Test for common column names in vertex and edge tables |
| |
| DROP TABLE IF EXISTS out, out_summary; |
| ALTER TABLE vertex RENAME COLUMN id TO src; |
| |
| SELECT graph_sssp('vertex','src','edge_gr',NULL,0,'out','grp'); |
| SELECT * FROM out; |
| |
| DROP TABLE IF EXISTS out, out_summary; |
| ALTER TABLE vertex RENAME COLUMN src TO dest; |
| |
| SELECT graph_sssp('vertex','dest','edge_gr',NULL,0,'out','grp'); |
| SELECT * FROM out; |