Unsupported versions:2.6 2.5 2.4 2.3 2.2 2.1 2.0
Topology - Family of Functions¶
The pgRouting’s topology of a network represented with a graph in form of two tables: and edge table and a vertex table.
Attributes associated to the tables help to indicate if the graph is directed or undirected, if an edge is one way on a directed graph, and depending on the final application needs, suitable topology(s) need to be created.
The following functions modify the database directly therefore the user must have special permissions given by the administrators to use them.
pgr_createTopology - create a topology based on the geometry.
pgr_createVerticesTable - reconstruct the vertices table based on the source and target information.
pgr_analyzeGraph - to analyze the edges and vertices of the edge table.
pgr_analyzeOneWay - to analyze directionality of the edges.
pgr_nodeNetwork - to create nodes to a not noded edge table.
pgr_extractVertices - Extracts vertex information based on the edge table information.
pgRouting supplies some functions to create a routing topology and to analyze the topology.
Additional functions to create a graph:
Additional functions to analyze a graph:
See Also¶
Indices and tables