lennart at augustsson.net
Sat Jun 23 19:24:35 EDT 2007
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
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe