graph algorithms library

Philippe Sigaud philippe.sigaud at gmail.com
Tue Dec 13 12:31:31 PST 2011


On Tue, Dec 13, 2011 at 17:53, Trass3r <un at 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.


More information about the Digitalmars-d mailing list