Skip to content
This repository has been archived by the owner on Mar 2, 2021. It is now read-only.

Supported functions

agouge edited this page Feb 19, 2013 · 3 revisions
Function Description
ST_Graph Constructs a mathematical graph based on the data contained in the input table
ST_ConnectedComponents Calculates the connected components of a given graph.
ST_GraphAnalysis Calculates betweenness and closeness centrality on a given connected graph.
ST_ShortestPath Calculates the shortest path between two vertices of a graph using Dijkstra's algorithm.
ST_BlockIdentity Aggregates geometries by blocks determined by a spatial predicate.
ST_FindReachableEdges
ST_MFindReachableEdges
ST_MShortestPath
ST_MShortestPathLength
ST_PlanarGraph
ST_ShortestPathLength
ST_SubGraphStatistics
ST_ToLineNoder