Re: Directed Graph Traversal

2008-04-03 Thread bukzor
On Apr 2, 8:33 pm, Scott David Daniels <[EMAIL PROTECTED]> wrote: > bukzor wrote: > > Can someone point me in the direction of a good solution of this? I'm > > using it to construct a SQL query compiler, > > Given a directed graph and a list of points in the graph, what is the > > minimal subg

Re: Directed Graph Traversal

2008-04-02 Thread Scott David Daniels
bukzor wrote: > Can someone point me in the direction of a good solution of this? I'm > using it to construct a SQL query compiler, > Given a directed graph and a list of points in the graph, what is the > minimal subgraph that contains them all? It is preferable that the > subgraph is a tree.

Re: Directed Graph Traversal

2008-04-01 Thread Tim Daneliuk
bukzor wrote: > Can someone point me in the direction of a good solution of this? I'm > using it to construct a SQL query compiler, where each node is a table > and each edge is a join. I'm planning on using the NetworkX library if > possible. > https://networkx.lanl.gov/reference/networkx/ > > >

Re: Directed Graph Traversal

2008-04-01 Thread bukzor
On Apr 1, 3:46 pm, bukzor <[EMAIL PROTECTED]> wrote: > Can someone point me in the direction of a good solution of this? I'm > using it to construct a SQL query compiler, where each node is a table > and each edge is a join. I'm planning on using the NetworkX library if > possible.https://networkx.

Directed Graph Traversal

2008-04-01 Thread bukzor
Can someone point me in the direction of a good solution of this? I'm using it to construct a SQL query compiler, where each node is a table and each edge is a join. I'm planning on using the NetworkX library if possible. https://networkx.lanl.gov/reference/networkx/ Given a directed graph and a