[Haskell-cafe] Graphs and graph algorithms?

[Don Stewart]

thestonetable:
> 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:

    http://www.osl.iu.edu/research/comparing/haskell_readme.html

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