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

* Website: http://www.pgrouting.org
* Repository: https://github.com/pgrouting/pgrouting 
* Documentation: http://docs.pgrouting.org