Registered 2007-12-14 by Tim Keitt

PostGraph provides a bridge between PostgeSQL and the Boost Graph Library. We aim to support a number of graph theory options useful in spatial connectivity analysis. The current version implements custom graph classes that wrap SQL edge tables. These classes are compatible with the graph concepts defined in the BGL and can be reused with many algorithms. The graph classes contain no data, only prepared query plans that are executed on-demand when algorithms request access to vertex and edge lists permitting analysis of extremely large graphs. Our recent testing shows that some algorithms scale well to 50,000,000 edges (and perhaps beyond -- we simply stopped there).

Project information

Maintainer:
Tim Keitt
Driver:
Not yet selected
Licence:
GNU GPL v2

RDF metadata

View full history Series and milestones

trunk series is the current focus of development.

All code Code

Version control system:
Bazaar
Programming languages:
C++

All bugs Latest bugs reported

Get Involved

Downloads

PostGraph does not have any download files registered with Launchpad.

Announcements

  • New code base on 2008-11-20
    I've rewritten postgraph from scratch. A number of custom graph classes have ...