Date: Wed, 28 Nov 2012 09:09:59 -0600 From: Dan Nelson <dnelson@allantgroup.com> To: Andriy Gapon <avg@freebsd.org> Cc: FreeBSD Hackers <freebsd-hackers@freebsd.org>, David Wolfskill <david@catwhisker.org> Subject: Re: lib for working with graphs Message-ID: <20121128150959.GB91597@dan.emsphone.com> In-Reply-To: <50B621BA.1080407@FreeBSD.org> References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org>
next in thread | previous in thread | raw e-mail | index | archive | help
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 -- Dan Nelson dnelson@allantgroup.com
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20121128150959.GB91597>