Requirements

For pgRouting version >= 1.0 RC1
(Previous versions cannot be compiled without TSP and Driving Distance functionality)

pgRouting Core - Shortest-Path algorithms

• C and C++ compilers
• Postgresql version >= 8.0
• PostGIS version >= 1.0
• The Boost Graph Library (BGL). Version >= 1.33 which contains the astar.hpp.
  See  http://www.boost.org/libs/graph/doc/index.html

pgRouting Extra - with TSP

• The Genetic Algorithm Utility Library (GAUL).
  See  http://gaul.sourceforge.net

pgRouting Extra - with Driving Distance

• Computational Geometry Algorithms Library (CGAL) version >= 3.2.
  See  http://www.cgal.org