[postgis-devel] Routing Algorithms
mateusz at loskot.net
Mon Sep 13 02:42:09 PDT 2010
On 13/09/10 06:41, Paul Ramsey wrote:
> Question for our PgRouting friends... see the comment trail on this
> post: http://blog.opengeo.org/2010/09/11/foss4g-2010-final-answer/
> Would moving the actual graph traversal code from PgRouting into GEOS
> make sense? Would the code sharing aspect outweigh the complexity of
> separating PgRouting that way?
AFAIK, pgRouting uses Boost Graph Library as provider of Dijkstra and A*
implementation in Boost Graph Library.
Mateusz Loskot, http://mateusz.loskot.net
Charter Member of OSGeo, http://osgeo.org
More information about the postgis-devel