digitalmars.D - graph algorithms library
- Trass3r (4/4) Dec 13 2011 anybody got such a library lying around by any chance? with
- Philippe Sigaud (10/12) Dec 13 2011 I began something a year ago and got diverted by work. Feel free to
- Trass3r (2/11) Dec 13 2011 Ah that looks very similar to what I was thinking of.
- Trass3r (1/3) Dec 13 2011 btw, any plans on resurrecting it? and/or moving to Github?
- Philippe Sigaud (8/10) Dec 13 2011 I recently saw someone (Martin Nowak) transferred my dsource project
- Trass3r (1/5) Dec 14 2011 The code still compiles with git dmd, nice :)
- Martin Nowak (6/18) Dec 14 2011 Actually 'git svn clone svn://foo' is much simpler than having
- Philippe Sigaud (5/9) Dec 16 2011 Hey, good to know, thanks!
anybody got such a library lying around by any chance? with topological sort etc. Only graph work in D I found so far is http://www.massey.ac.nz/~kahawick/cstn/043/cstn-043.pdf
Dec 13 2011
On Tue, Dec 13, 2011 at 17:53, Trass3r <un known.com> wrote:anybody got such a library lying around by any chance? with topological sort etc.I began something a year ago and got diverted by work. Feel free to use it in any way you like. http://svn.dsource.org/projects/dranges/trunk/dranges/docs/graphalgorithm.html http://svn.dsource.org/projects/dranges/trunk/dranges/docs/graph.html http://svn.dsource.org/projects/dranges/trunk/dranges/docs/graphrange.htm I didn't update it in a year so it's probably horribly bit-rotten (what with Phobos changing at a rapid pace). I also didn't try it on large graphs, my goal was only to trace a dependency graph between Phobos' modules.
Dec 13 2011
I began something a year ago and got diverted by work. Feel free to use it in any way you like. http://svn.dsource.org/projects/dranges/trunk/dranges/docs/graphalgorithm.html http://svn.dsource.org/projects/dranges/trunk/dranges/docs/graph.html http://svn.dsource.org/projects/dranges/trunk/dranges/docs/graphrange.htm I didn't update it in a year so it's probably horribly bit-rotten (what with Phobos changing at a rapid pace). I also didn't try it on large graphs, my goal was only to trace a dependency graph between Phobos' modules.Ah that looks very similar to what I was thinking of. Thanks, will have a look.
Dec 13 2011
I didn't update it in a year so it's probably horribly bit-rottenbtw, any plans on resurrecting it? and/or moving to Github?
Dec 13 2011
On Tue, Dec 13, 2011 at 23:06, Trass3r <un known.com> wrote:I recently saw someone (Martin Nowak) transferred my dsource project on github. Nice move, that. Here it is : https://github.com/dawgfoto/dranges I'm slowly coming back to D : updating my compilers, setting them up on a dual boot computer, etc. Heck, I'm even reading the Pro Git book to get what's the fuss about. So yeah, I may well update it.I didn't update it in a year so it's probably horribly bit-rottenbtw, any plans on resurrecting it? and/or moving to Github?
Dec 13 2011
https://github.com/dawgfoto/dranges I'm slowly coming back to D : updating my compilers, setting them up on a dual boot computer, etc. Heck, I'm even reading the Pro Git book to get what's the fuss about. So yeah, I may well update it.The code still compiles with git dmd, nice :)
Dec 14 2011
On Wed, 14 Dec 2011 08:06:07 +0100, Philippe Sigaud <philippe.sigaud gmail.com> wrote:On Tue, Dec 13, 2011 at 23:06, Trass3r <un known.com> wrote:Actually 'git svn clone svn://foo' is much simpler than having to remember those svn command I forgot two years ago. Most of the code was in a good shape and the library contains some real gems.I recently saw someone (Martin Nowak) transferred my dsource project on github. Nice move, that. Here it is : https://github.com/dawgfoto/dranges I'm slowly coming back to D : updating my compilers, setting them up on a dual boot computer, etc. Heck, I'm even reading the Pro Git book to get what's the fuss about. So yeah, I may well update it.I didn't update it in a year so it's probably horribly bit-rottenbtw, any plans on resurrecting it? and/or moving to Github?
Dec 14 2011
On Thu, Dec 15, 2011 at 02:33, Martin Nowak <dawg dawgfoto.de> wrote:Actually 'git svn clone svn://foo' is much simpler than having to remember those svn command I forgot two years ago.Hey, good to know, thanks! Still, I'll clone your git repository, just for the fun of using github functionalities :)Most of the code was in a good shape and the library contains some real gems.Thank you again.
Dec 16 2011