[Haskell-cafe] Collections

[Lennart Augustsson]

If you don't run into graphs you are either solving very peculiar problems,
or you don't recognize them when you see them.  They are everywhere.

On 6/22/07, Andrew Coppin <andrewcoppin at btinternet.com> wrote:
>
> Dan Piponi wrote:
> > Andrew said:
> >
> >> True enough - but that's a rather specific task. I'm still not seeing
> >> vast numbers of other uses for this...
> >
> > Graphs are one of the most ubiquitous structures in the whole of
> > computer science. Whether you're representing dataflows, or decoding
> > error-correcting codes, or decomposing an almost block matrix into
> > independent parts for multiprocessing, or figuring out which registers
> > to spill in a compiler, or programming neural networks, or finding the
> > shortest path between two cities, or trying to find dependencies in a
> > sequence of tasks, or constructing experimental designs, or using an
> > expert system to diagnose disease symptoms, or trying to find optimal
> > arrangements of marriage partners, or a million other tasks, graphs
> > appear everywhere!
>
> I see *trees* around the place a lot, but not general graphs.
>
> Maybe it's just the type of problems I attempt to solve?
>
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20070624/5bd3df07/attachment.htm