Table of Contents

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

This is the manual for pgRouting v3.7.0-dev.

Creative Commons Attribution-Share Alike 3.0 License

The pgRouting Manual is licensed under a Creative Commons Attribution-Share Alike 3.0 License. Feel free to use this material any way you like, but we ask that you attribute credit to the pgRouting Project and wherever possible, a link back to For other licenses used in pgRouting see the Licensing page.


  • Sample Data that is used in the examples of this manual.

Pgrouting Concepts

Function Families

All Pairs - Family of Functions

A* - Family of functions

Bidirectional A* - Family of functions

Bidirectional Dijkstra - Family of functions

Components - Family of functions

Contraction - Family of functions

Dijkstra - Family of functions

Flow - Family of functions

Kruskal - Family of functions

Prim - Family of functions


Topology - Family of Functions

The following functions modify the database directly therefore the user must have special permissions given by the administrators to use them.

Traveling Sales Person - Family of functions

pgr_trsp - Proposed - Turn Restriction Shortest Path (TRSP)

Functions by categories

Cost - Category

Cost Matrix - Category

Driving Distance - Category

K shortest paths - Category

  • pgr_KSP - Yen’s algorithm based on pgr_dijkstra

Spanning Tree - Category

BFS - Category

DFS - Category

Available Functions but not official pgRouting functions

Release Notes

pgRouting 3.7.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 3.7.0

Official functions changes

  • #2605 Standarize spanning tree functions output

    • Functions:

      • pgr_kruskalDD

      • pgr_kruskalDFS

      • pgr_kruskalBFS

      • pgr_primDD

      • pgr_primDFS

      • pgr_primBFS

    • Standarizing output columns to (seq, depth, start_vid, pred, node, edge, cost, agg_cost)

      • Added pred result columns.

Experimental promoted to proposed.

  • #2635 pgr_LineGraph ignores directed flag and use negative values for identifiers.

    • pgr_lineGraph

    • Promoted to proposed signature.

    • Works for directed and undirected graphs.

Code enhancement

  • #2599 Driving distance cleanup

  • #2607 Read postgresql data on C++

  • #2614 Clang tidy does not work

All releases

Indices and tables