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
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_betweennessCentrality - Calculates relative betweenness centrality using Brandes Algorithm
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
Unclassified
See Also¶
Indices and tables