[Haskell-cafe] Collections

David House dmhouse at gmail.com
Tue Jun 19 18:25:39 EDT 2007


Andrew Coppin writes:
 > > Data.Graph -- graph type
 > >   
 > 
 > What would you use that for? (And what does it do?)

It's for graphs, in the graph-theory [1] sense. The referenced page gives a list
of example problems in the area, most of which are very practical.

[1]: http://en.wikipedia.org/wiki/Graph_theory

 > > Data.Tree -- rose tree type
 > >   
 > 
 > What's a rose tree? (I only know about binary trees. Well, and N-ary 
 > trees... but nobody uses those.)

Well, it is said that a rose tree by any other name would be just as N-ary. (I
think they're the same concept :)).

-- 
-David House, dmhouse at gmail.com


More information about the Haskell-Cafe mailing list