On Thu, 13 Oct 2005, Ivan Yu. Zolotukhin wrote:
> Hello,
>
> I'm trying to organize storage and processing of a graph (pretty spare,
> 100,000 vertices and 5,000,000 edges) with PostgreSQL.
>
> I have two main problems:
> - standart problem of finding all shortest paths between two given vertice
On 10/13/05 8:27 AM, "Ivan Yu. Zolotukhin" <[EMAIL PROTECTED]> wrote:
> Hello,
>
> I'm trying to organize storage and processing of a graph (pretty spare,
> 100,000 vertices and 5,000,000 edges) with PostgreSQL.
>
> I have two main problems:
> - standart problem of finding all shortest paths bet
Hello,
I'm trying to organize storage and processing of a graph (pretty spare,
100,000 vertices and 5,000,000 edges) with PostgreSQL.
I have two main problems:
- standart problem of finding all shortest paths between two given vertices;
- search thru vertices' properties with ordering by path
