# pgRouting Manual (2.1.0)

## pgRouting Reference

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

- Introduction
- Support

pgRouting provides several common functions:

- pgr_analyzeGraph
- pgr_analyzeOneway
- pgr_createTopology
- pgr_createVerticesTable
- Topology Functions
- pgr_nodeNetwork

pgRouting defines a few custom data types:

- pgr_costResult[]
- pgr_costResult3[] - Multiple Path Results with Cost
- pgr_geomResult[]
- pgRouting Data Types

pgRouting functions in alphabetical order:

- pgr_apspJohnson - All Pairs Shortest Path, Johnson’s Algorithm
- pgr_apspWarshall - All Pairs Shortest Path, Floyd-Warshall Algorithm
- pgr_astar - Shortest Path A*
- pgr_bdAstar - Bi-directional A* Shortest Path
- pgr_bdDijkstra - Bi-directional Dijkstra Shortest Path
- pgr_dijkstra - Shortest Path Dijkstra
- The problem definition
- pgr_kDijkstra - Mutliple destination Shortest Path Dijkstra
- pgr_ksp - Multiple shortest Paths based on Dijkstra
- pgr_tsp - Traveling Sales Person
- pgr_trsp - Turn Restriction Shortest Path (TRSP)

If pgRouting is compiled with “Driving Distance” enabled:

- pgr_alphaShape
- Driving Distance
- Driving Distance post-processing
- pgr_pointsAsPolygon

Some functions from previous releases may have been removed.

- Legacy Functions
- Discontinued Functions

- Introduction
- Support
- Support