Re: [sqlite] graphs and sql

2010-01-11 Thread Jay A. Kreibich
On Mon, Jan 11, 2010 at 07:53:28AM +, Nick Atty scratched on the wall: > I store all the data for my waterways route planner in SQLite, but I > load it into memory for running Dijkstra's algorithm on it to find the > shortest (when weighted) paths. It's at canalplan.eu if anyone wants a >

Re: [sqlite] graphs and sql

2010-01-10 Thread Nick Atty
Robert Citek wrote: > On Sun, Jan 10, 2010 at 8:06 PM, Dan Bishop wrote: >> Robert Citek wrote: >>> Does anyone have any recommendations for books or other resources that >>> deal with working with graphs (i.e. vertexes and edges) using sql? >>> >> I don't think that SQL is the best language for w

Re: [sqlite] graphs and sql

2010-01-10 Thread Robert Citek
On Sun, Jan 10, 2010 at 8:06 PM, Dan Bishop wrote: > Robert Citek wrote: >> Does anyone have any recommendations for books or other resources that >> deal with working with graphs (i.e. vertexes and edges) using sql? >> > I don't think that SQL is the best language for working with graphs, but: >

Re: [sqlite] graphs and sql

2010-01-10 Thread Robert Citek
On Sat, Jan 9, 2010 at 5:44 PM, Jay A. Kreibich wrote: > On Sat, Jan 09, 2010 at 03:41:24PM -0500, Robert Citek scratched on the wall: >> Does anyone have any recommendations for books or other resources that >> deal with working with graphs (i.e. vertexes and edges) using sql? > >  Joe Celko's "T

Re: [sqlite] graphs and sql

2010-01-10 Thread Dan Bishop
Robert Citek wrote: > Hello all, > > Does anyone have any recommendations for books or other resources that > deal with working with graphs (i.e. vertexes and edges) using sql? > > For example, if I could store a graph in a sqlite database, I'd like > to query the database to know if the graph cont

Re: [sqlite] graphs and sql

2010-01-09 Thread Jay A. Kreibich
On Sat, Jan 09, 2010 at 03:41:24PM -0500, Robert Citek scratched on the wall: > Hello all, > > Does anyone have any recommendations for books or other resources that > deal with working with graphs (i.e. vertexes and edges) using sql? > > For example, if I could store a graph in a sqlite database

Re: [sqlite] graphs and sql

2010-01-09 Thread Jean-Christophe Deschamps
Hi Robert, >For example, if I could store a graph in a sqlite database, I'd like >to query the database to know if the graph contains a Eulerian >path[1]. I may be driven by a misleading uneducated impression, but given the nature of most graph-related algorithms --I see the search for Eulerian