Re: Graph datatype addition

From: Peter Eisentraut <peter_e(at)gmx(dot)net>
To: Atri Sharma <atri(dot)jiit(at)gmail(dot)com>
Cc: Robert Haas <robertmhaas(at)gmail(dot)com>, PgHacker <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Graph datatype addition
Date: 2013-04-30 03:51:56
Message-ID: 1367293916.32604.10.camel@vanquo.pezone.net
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Sun, 2013-04-28 at 22:55 -0700, Atri Sharma wrote:
> If we add support for weighted graphs, we can probably add support for
> some common graph algorithms, such as Djikstra's algorithm, Bellman
> Ford algorithm, a MST making algorithm, network flow algorithms.

You might find that pgRouting already does much of this.

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Joel Jacobson 2013-04-30 04:14:15 Re: The missing pg_get_*def functions
Previous Message Joel Jacobson 2013-04-30 03:47:58 Re: The missing pg_get_*def functions