Boost logo

Boost :

Subject: Re: [boost] Template metaprogramming libraries
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2011-09-10 13:31:46

On Fri, 9 Sep 2011, Gordon Woodhull wrote:


> I am looking at porting various Boost.Graph algorithms to my proposed
> MPL.Graph. Do I understand that monads will help me define metadata
> structures like heaps and forests that don't seem to "map" easily to
> functional programming?

Slightly off-topic, but related: another approach to that problem is to
use purely functional data structures. There is a book on the topic
as well as a thesis available online
( There is a Haskell
library, Edison (, implementing
them, and there is a Functional Graph Library
( as well. Those might be
useful to avoid monads for some of the graph algorithms you want to

-- Jeremiah Willcock

Boost list run by bdawes at, gregod at, cpdaniel at, john at