| Lists: | sfpug |
|---|
| From: | Quinn Weaver <qw(at)sf(dot)pm(dot)org> |
|---|---|
| To: | SF Postgres <sfpug(at)postgresql(dot)org> |
| Subject: | Practical theory: graphs |
| Date: | 2005-12-15 06:47:40 |
| Message-ID: | 20051215064740.GD63981@cfcl.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Lists: | sfpug |
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
| From: | Josh Berkus <josh(at)agliodbs(dot)com> |
|---|---|
| To: | sfpug(at)postgresql(dot)org |
| Cc: | Quinn Weaver <qw(at)sf(dot)pm(dot)org> |
| Subject: | Re: Practical theory: graphs |
| Date: | 2005-12-15 18:29:35 |
| Message-ID: | 200512151029.35826.josh@agliodbs.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Lists: | sfpug |
Quinn,
> If anyone can come up with this, I owe them a huge debt of gratitude. :)
Hmmmm ... does Celko's tree book cover graphs? DF?
--
--Josh
Josh Berkus
Aglio Database Solutions
San Francisco
| From: | David Fetter <david(at)fetter(dot)org> |
|---|---|
| To: | Josh Berkus <josh(at)agliodbs(dot)com> |
| Cc: | sfpug(at)postgresql(dot)org, Quinn Weaver <qw(at)sf(dot)pm(dot)org> |
| Subject: | Re: Practical theory: graphs |
| Date: | 2005-12-15 18:30:02 |
| Message-ID: | 20051215183001.GA7089@fetter.org |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Lists: | sfpug |
On Thu, Dec 15, 2005 at 10:29:35AM -0800, Josh Berkus wrote:
> Quinn,
>
> > If anyone can come up with this, I owe them a huge debt of gratitude. :)
>
> Hmmmm ... does Celko's tree book cover graphs? DF?
Not really.
IMHO, the tree book is a rehash of his other stuff on trees in SQL for
Smarties, 3rd. Ed.
Cheers,
D
--
David Fetter david(at)fetter(dot)org http://fetter.org/
phone: +1 415 235 3778
Remember to vote!
| From: | elein <elein(at)varlena(dot)com> |
|---|---|
| To: | Quinn Weaver <qw(at)sf(dot)pm(dot)org> |
| Cc: | SF Postgres <sfpug(at)postgresql(dot)org> |
| Subject: | Re: Practical theory: graphs |
| Date: | 2005-12-16 01:21:36 |
| Message-ID: | 20051216012136.GQ26986@varlena.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Lists: | sfpug |
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.
http://www.varlena.com/GeneralBits/65.php
--elein
elein(at)varlena(dot)com