Date: Thu, 29 Nov 2012 17:20:06 +0200 From: Andriy Gapon <avg@FreeBSD.org> To: Dan Nelson <dnelson@allantgroup.com> Cc: FreeBSD Hackers <freebsd-hackers@FreeBSD.org> Subject: Re: lib for working with graphs Message-ID: <50B77D26.7050300@FreeBSD.org> In-Reply-To: <20121128150959.GB91597@dan.emsphone.com> References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> <20121128150959.GB91597@dan.emsphone.com>
next in thread | previous in thread | raw e-mail | index | archive | help
on 28/11/2012 17:09 Dan Nelson said the following: > In the last episode (Nov 28), Andriy Gapon said: >> on 28/11/2012 16:31 David Wolfskill said the following: >>> On Wed, Nov 28, 2012 at 04:20:28PM +0200, Andriy Gapon wrote: >>>> >>>> Does anyone know a light-weight BSD-licensed (or analogous) library / >>>> piece of code for doing useful things with graphs? Thank you. >>>> .... >>> >>> Errr.... "graphs" is fairly ambiguous, and "things with graphs" covers a >>> very wide range of activities. >> >> Graphs as in vertices, edges, etc :) And things like graph basics: BFS, >> DFS, connected components, topological sort, etc > > Graphviz would be the most popular package for stuff like this, I think, and > it includes a C API. It's licensed under the Eclipse Public License. > > http://www.graphviz.org/ > http://www.graphviz.org/Gallery.php > http://www.graphviz.org/doc/libguide/libguide.pdf The library sounds interesting, but I need to evaluate the license and light-weight-ness of it. EPL is not as long as GPL, but is not as short as BSDL unfortunately. Thank you! -- Andriy Gapon
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?50B77D26.7050300>