There are a number of us over on #hnn on freenode hacking away on the beginnings of a shiny new graph library based on some new tricks for annotated structures. Feel free to swing by the channel.
-Edward Kmett On Tue, Mar 30, 2010 at 10:23 PM, Ivan Miljenovic <[email protected] > 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 <[email protected]> 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 > [email protected] > IvanMiljenovic.wordpress.com > _______________________________________________ > Haskell-Cafe mailing list > [email protected] > http://www.haskell.org/mailman/listinfo/haskell-cafe >
_______________________________________________ Haskell-Cafe mailing list [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
