On Wed, Dec 14, 2005 at 10:47:40PM -0800, Quinn Weaver wrote:
> Hi, all,
> I'm looking for a practical, lay book on graph theory, especially one
> that describes how to represent graphs in RDBMSs.
> I fear I am stuck with something by Date, but... Do people have any
> other recommendations?
> I specifically don't want formal proofs of mathematical properties of
> graphs. What I want is something more emic: What can you represent
> with x kind of graph? What are its properties? What are the
> algorithms for traversing (or otherwise processing it)? In short,
> what is it good for?
> If anyone can come up with this, I owe them a huge debt of gratitude. :)
> Best regards,
> qw (Quinn Weaver); #President, San Francisco Perl Mongers
> =for information, visit http://sf.pm.org/weblog =cut
I have an article with some algorithms for setting up a tree graph
and traversing it, deleting nodes, etc. It might help. I'd be
interested in hearing what exactly you are trying to do--that would
lead to more specific suggestions.
In response to
sfpug by date
|Next:||From: Josh Berkus||Date: 2005-12-17 07:36:58|
|Subject: Re: [sf-perl] Practical theory: graphs|
|Previous:||From: David Fetter||Date: 2005-12-15 18:30:02|
|Subject: Re: Practical theory: graphs|