Hi, here's a port of pgRouting, a postgis/postgresql extension that allows to use routing functions (astar, dijkstra, etc..) on a spatially enabled SQL database containing a graph. Tested working fine with the sample data provided at http://docs.pgrouting.org/dev/doc/src/developer/sampledata.html, and queried using pgRoutingLayer QGIS plugin.
ok? Landry
pgrouting-2.0.0.tgz
Description: application/tar-gz
