Re: [boost] space complexity of push_relabel_max_flow

Subject: Re: [boost] space complexity of push_relabel_max_flow
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-04-15 11:53:17

On Thu, 15 Apr 2010, Tim Keitt wrote:

(snip)

> Dear Dan,
>
> I have implemented a set of prototype graph classes that use
> PostgreSQL to store edge lists. The graph classes do not store data,
> only prepared queries. The code is at
> https://code.launchpad.net/postgraph
>
> I would actually love some help with this code. Implementing your own
> graph classes in the BGL is I found non-trivial. I never got
> push-relabel max-flow to compile with my classes.  I probably need to
> implement concept checking. Unfortunately, I've largely run out of
> time to work on this. If anyone is interested in the code, I will be
> happy to assist their efforts in anyway I can.

Is there a particular test program that you have that doesn't compile?  I 
can probably take a look at it and see what the issue is.

-- Jeremiah Willcock