Re: Graph datatype addition - Mailing list pgsql-hackers

From Peter Eisentraut
Subject Re: Graph datatype addition
Date
Msg-id 1367293916.32604.10.camel@vanquo.pezone.net
Whole thread Raw
In response to Re: Graph datatype addition  (Atri Sharma <atri.jiit@gmail.com>)
Responses Re: Graph datatype addition
List 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.




pgsql-hackers by date:

Previous
From: Joel Jacobson
Date:
Subject: Re: The missing pg_get_*def functions
Next
From: Joel Jacobson
Date:
Subject: Re: The missing pg_get_*def functions