[Haskell-cafe] Graphs and graph algorithms?

Don Stewart dons at galois.com
Sat May 16 15:08:49 EDT 2009

> Hey,
> Besides fgl, are there any graph libraries in Haskell that are still  
> maintained? Are there other papers (or books) besides Erwig's that I  
> could use to understand how graph algorithms have been implemented in  
> functional languages?
> Has anything even been published on the topic since Erwig's paper?

I think fgl is pretty much the main work on purely functional graphs,
though Data.Graph ships in the containers package (Launchbury et al).

A quick google also turned up:


which would be worth uploading to hackage...

We don't seem to have a binding to any of the foreign language libs for
very large graphs.

-- Don

More information about the Haskell-Cafe mailing list