[Haskell-cafe] Data.Graph?

[Lee Pike]

Thanks, Ivan, for the note about the other alternatives and about  
possible additions to your library (and of course for the library  
itself!).

I should mention that I completely missed containers in the  
hierarchical libraries (I was just looking in the base libraries).   
Sorry about that.

Lee


On Mar 30, 2010, at 7:23 PM, Ivan Miljenovic wrote:

> Sorry for the duplicate email Lee, but I somehow forgot to CC the
> mailing list :s
>
> On 31 March 2010 13:12, Lee Pike <leepike at gmail.com> wrote:
>> I'd like it if there were a "Data.Graph" in the base libraries with  
>> basic
>> graph-theoretic operations.  Is this something that's been discussed?
>
> I'm kinda working on a replacement to Data.Graph that will provide
> graph-theoretic operations to a variety of graph types.
>
>> For now, it appears that Graphalyze on Hackage is the most complete  
>> library
>> for graph analysis; is that right?  (I actually usually just want a  
>> pretty
>> small subset of its functionality.)
>
> Yay, someone likes my code! :p
>
> I've been thinking about splitting off the algorithms section of
> Graphalyze for a while; maybe I should do so now... (though I was
> going to merge it into the above mentioned so-far-mainly-vapourware
> library...).
>
> There are a few other alternatives:
>
> * FGL has a variety of graph operations (but I ended up
> re-implementing a lot of the ones I wanted in Graphalyze because FGL
> returns lists of nodes and I wanted the resulting graphs for things
> like connected components, etc.).
> * The dom-lt library
> * GraphSCC
> * hgal (which is a really atrocious port of nauty that is extremely
> inefficient; I've started work on a replacement)
> * astar (which is "generic" for all graph types since you provide
> functions on the graph as arguments)
>
> With the exception of FGL, all of these are basically libraries that
> implement one particular algorithm/operation.
>
> -- 
> Ivan Lazar Miljenovic
> Ivan.Miljenovic at gmail.com
> IvanMiljenovic.wordpress.com