Re: [boost] CSR graph in max flow

Subject: Re: [boost] CSR graph in max flow
From: Dan Jiang (danjiang_at_[hidden])
Date: 2010-04-15 15:11:55

Hi Jeremiah,
I did not get that email. I did this which seems to work as well:  boost::property_map<Graph, float EdgeProp::float>::type capacity_map = get(&EdgeProp::capacity, g);
Now since you said CSR has no reverse_edge map, then I cannot use edmonds_karp_max_flow after using push_relabel_max_flow. I need to get the color map output by edmonds_karp_max_flow. The one from push_relabel_max_flow does not serve my needs. Any way to convert the former to the latter without actually calling edmonds_karp_max_flow?
Many thanks for your help. I think I am getting close to it.
Dan

> Date: Thu, 15 Apr 2010 13:26:37 -0400
> From: jewillco_at_[hidden]
> To: boost_at_[hidden]
> Subject: Re: [boost] CSR graph in max flow
> 
> On Thu, 15 Apr 2010, Dan Jiang wrote:
> 
> > I see several replies from you. But none of them answered my question of 
> > how to setup capacity map and reverse_edge map for CSR graph (I got 
> > compile error). Did you get that email? If not I can resend it. -Thanks 
> > Dan
> 
> I sent one with the example for how to get the capacity map -- your 
> bundled edge property didn't have a reverse map.  The capacity map is:
> 
> boost::property_map<Graph, EdgeProp::*float>::type capacity_map
> = get(&EdgeProp::capacity, g);
> 
> and similar for the other maps.
> 
> -- Jeremiah Willcock
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
                                               
_________________________________________________________________
Hotmail & Messenger are available on your phone. Try now.
http://go.microsoft.com/?linkid=9724461