(kingOrdering/sql) Adding SQL code for pgr_kingOrdering

wifi:) · wifi:) · commit 83a32015fcf4 · 2025-08-23T10:35:43.000+08:00
diff --git a/sql/ordering/CMakeLists.txt b/sql/ordering/CMakeLists.txt
@@ -1,6 +1,8 @@
 SET(LOCAL_FILES
     _cuthillMckeeOrdering.sql
     cuthillMckeeOrdering.sql
+    _kingOrdering.sql
+    kingOrdering.sql
     )
 
 # Do not modify below this line
@@ -12,4 +14,4 @@ foreach (f ${LOCAL_FILES})
     list(APPEND PACKAGE_SQL_FILES  ${CMAKE_CURRENT_BINARY_DIR}/${f})
 endforeach()
 
-set(PROJECT_SQL_FILES ${PROJECT_SQL_FILES} ${PACKAGE_SQL_FILES} PARENT_SCOPE)
+set(PROJECT_SQL_FILES ${PROJECT_SQL_FILES} ${PACKAGE_SQL_FILES} PARENT_SCOPE)
diff --git a/sql/ordering/_kingOrdering.sql b/sql/ordering/_kingOrdering.sql
@@ -0,0 +1,44 @@
+/*PGR-GNU*****************************************************************
+File: _kingOrdering.sql
+
+Generated with Template by:
+Copyright (c) 2025 pgRouting developers
+Mail: project@pgrouting.org
+
+Function's developer:
+Copyright (c) 2025 Fan Wu
+Mail: wifiblack0131 at gmail.com
+
+------
+
+This program is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2 of the License, or
+(at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
+
+ ********************************************************************PGR-GNU*/
+
+--v4.0
+CREATE FUNCTION _pgr_kingOrdering(
+    TEXT,
+    OUT seq BIGINT,
+    OUT node BIGINT
+    )
+
+RETURNS SETOF RECORD AS
+'MODULE_PATHNAME'
+LANGUAGE C VOLATILE STRICT
+COST ${COST_HIGH} ROWS ${ROWS_HIGH};
+
+
+COMMENT ON FUNCTION _pgr_kingOrdering(TEXT)
+IS 'pgRouting internal function';
diff --git a/sql/ordering/kingOrdering.sql b/sql/ordering/kingOrdering.sql
@@ -0,0 +1,50 @@
+/*PGR-GNU*****************************************************************
+File: kingOrdering.sql
+
+Generated with Template by:
+Copyright (c) 2025 pgRouting developers
+Mail: project@pgrouting.org
+
+Function's developer:
+Copyright (c) 2025 Fan Wu
+Mail: wifiblack0131 at gmail.com
+
+------
+
+This program is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2 of the License, or
+(at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
+
+ ********************************************************************PGR-GNU*/
+
+--v4.0
+CREATE FUNCTION pgr_kingOrdering(
+    TEXT, -- edges_sql (required)
+    OUT seq BIGINT,
+    OUT node BIGINT)
+RETURNS SETOF RECORD AS
+$BODY$
+    SELECT seq, node
+    FROM _pgr_kingOrdering(_pgr_get_statement($1));
+$BODY$
+LANGUAGE SQL VOLATILE STRICT
+COST ${COST_HIGH} ROWS ${ROWS_HIGH};
+
+COMMENT ON FUNCTION pgr_kingOrdering(TEXT)
+IS 'pgr_kingOrdering
+- EXPERIMENTAL
+- Parameters:
+    - Edges SQL with columns: id, source, target, cost [,reverse_cost]
+- Documentation:
+    - ${PROJECT_DOC_LINK}/pgr_kingOrdering.html
+';
diff --git a/sql/sigs/pgrouting--4.0.sig b/sql/sigs/pgrouting--4.0.sig
@@ -164,6 +164,8 @@ _pgr_isplanar(text)
 pgr_isplanar(text)
 _pgr_johnson(text,boolean)
 pgr_johnson(text,boolean)
+_pgr_kingordering(text)
+pgr_kingordering(text)
 pgr_kruskalbfs(text,anyarray,bigint)
 pgr_kruskalbfs(text,bigint,bigint)
 pgr_kruskaldd(text,anyarray,double precision)
