# pgRouting Manual (3.6)

## 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

Flow - Family of functions

- 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)

- pgr_chinesePostman - Experimental

- pgr_chinesePostmanCost - 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.

TRSP - Family of functions

- 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

- pgr_bellmanFord - Experimental

- pgr_dagShortestPath - Experimental

- pgr_edwardMoore - Experimental

- pgr_isPlanar - Experimental

- pgr_stoerWagner - Experimental

- pgr_topologicalSort - Experimental

- pgr_transitiveClosure - Experimental

- pgr_lengauerTarjanDominatorTree -Experimental

- pgr_hawickCircuits - Experimental

## See Also

Indices and tables

- Index

- Search Page