On 6/22/07, Andrew Coppin <andrewcoppin@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@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe