Re: [boost] Boost.Graph Metagraph project

Subject: Re: [boost] Boost.Graph Metagraph project
From: Gordon Woodhull (gordon_at_[hidden])
Date: 2011-01-17 19:06:08

On Jan 16, 2011, at 1:15 AM, Hal Finkel wrote:
> You might be interested in looking at Martin Erwig's Functional Graph
> Library (available for Haskell or ML). I don't know Haskell or ML, but
> I've found the algorithm implementations reasonably easy to understand
> (there is also a paper), and I've found that using functional programs
> as a "template" for template metaprograms is often easier than trying to
> port imperative versions.
> 
> http://web.engr.oregonstate.edu/~erwig/fgl/

Thanks Hal, this is very interesting - I'm not sure if I grasp it yet but I'll be studying it thoroughly in months to come.  We have O(1) maps in MPL so life is perhaps a little easier for us than for pure Haskell authors (at least as far as time complexity goes).