Experimental Functions - pgRouting Manual (3.4)
Experimental Functions
Warning
Possible server crash
-
These functions might create a server crash
Warning
Experimental functions
-
They are not officially of the current release.
-
They likely will not be officially be part of the next release:
-
The functions might not make use of ANY-INTEGER and ANY-NUMERICAL
-
Name might change.
-
Signature might change.
-
Functionality might change.
-
pgTap tests might be missing.
-
Might need c/c++ coding.
-
May lack documentation.
-
Documentation if any might need to be rewritten.
-
Documentation examples might need to be automatically generated.
-
Might need a lot of feedback from the comunity.
-
Might depend on a proposed function of pgRouting
-
Might depend on a deprecated function of pgRouting
-
Families
-
pgr_maxFlowMinCost - Experimental - Details of flow and cost on edges.
-
pgr_maxFlowMinCost_Cost - Experimental - Only the Min Cost calculation.
Chinese Postman Problem - Family of functions (Experimental)
Coloring - Family of functions
-
pgr_bipartite -Experimental - Bipartite graph algorithm using a DFS-based coloring approach.
-
pgr_edgeColoring - Experimental - Edge Coloring algorithm using Vizing’s theorem.
Transformation - Family of functions (Experimental)
-
pgr_lineGraph - Experimental - Transformation algorithm for generating a Line Graph.
-
pgr_lineGraphFull - Experimental - Transformation algorithm for generating a Line Graph out of each vertex in the input graph.
Traversal - Family of functions
-
pgr_breadthFirstSearch - Experimental - Breath first search traversal of the graph.
-
pgr_binaryBreadthFirstSearch - Experimental - Breath first search traversal of the graph.
Components - Family of functions
-
pgr_makeConnected - Experimental - Details of edges to make graph connected.
Ordering - Family of functions
-
pgr_cuthillMckeeOrdering - Experimental - Return reverse Cuthill-McKee ordering of an undirected graph.
-
pgr_turnRestrictedPath - Experimental - Routing with restrictions.
categories
Vehicle Routing Functions - Category (Experimental)
-
Pickup and delivery problem
-
pgr_pickDeliver - Experimental - Pickup & Delivery using a Cost Matrix
-
pgr_pickDeliverEuclidean - Experimental - Pickup & Delivery with Euclidean distances
-
-
Distribution problem
-
pgr_vrpOneDepot - Experimental - From a single depot, distributes orders
-
Not classified
See Also
Indices and tables