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 <[EMAIL PROTECTED]> 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
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
