From: Peter Brawley
Date: March 2 2008 12:19am
Subject: Re: Efficiently storing a directed graph
List-Archive: http://lists.mysql.com/mysql/211568
Message-Id: <47C9F27E.4070303@earthlink.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit

Kelly,

> I'm not married to using SQL: are there other efficient solutions to
> store directed graphs? Could I hack something up in Perl or Ruby and
> then serialize my in-memory graph to a file (for efficient
> saving/reloading)?

Did you look at Dijkstra's algorithm?

PB