Proposed functions for next mayor release.
They are not officially in the current release.
They will likely officially be part of the next mayor release:
The functions make use of ANY-INTEGER and ANY-NUMERICAL
Name might not change. (But still can)
Signature might not change. (But still can)
Functionality might not change. (But still can)
pgTap tests have being done. But might need more.
Documentation might need refinement.
pgr_dijkstraVia - Proposed - Get a route of a seuence of vertices.
pgr_dijkstraNear - Proposed - Get the route to the nearest vertex.
pgr_dijkstraNearCost - Proposed - Get the cost to the nearest vertex.
pgr_withPoints - Proposed - Route from/to points anywhere on the graph.
pgr_withPointsCost - Proposed - Costs of the shortest paths.
pgr_withPointsCostMatrix - proposed - Costs of the shortest paths.
pgr_withPointsKSP - Proposed - K shortest paths.
pgr_withPointsDD - Proposed - Driving distance.
pgr_withPointsVia - Proposed - Via routing
pgr_trsp - Proposed - Vertex - Vertex routing with restrictions.
pgr_trspVia - Proposed - Via Vertices routing with restrictions.
pgr_trsp_withPoints - Proposed - Vertex/Point routing with restrictions.
pgr_trspVia_withPoints - Proposed - Via Vertex/point routing with restrictions.
These proposed functions do not modify the database.
pgr_degree – Proposed - Calculates the degree of the vertices of a graph.
pgr_extractVertices – Proposed - Extracts vertex information based on the edge table information.
pgr_sequentialVertexColoring - Proposed - Vertex coloring algorithm using greedy approach.
pgr_depthFirstSearch - Proposed - Depth first search traversal of the graph.
pgr_withPointsDD - Proposed - Driving Distance based on pgr_withPoints
pgr_withPointsKSP - Proposed - Yen’s algorithm based on pgr_withPoints
withPoints - Family of functions - Functions based on Dijkstra algorithm.
From the TRSP - Family of functions:
Indices and tables