[Haskell-cafe] Graphs and graph algorithms?
dons at galois.com
Sat May 16 15:08:49 EDT 2009
> 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.
More information about the Haskell-Cafe