From owner-freebsd-hackers@FreeBSD.ORG Thu Nov 29 15:20:11 2012 Return-Path: Delivered-To: freebsd-hackers@FreeBSD.org Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52]) by hub.freebsd.org (Postfix) with ESMTP id 1A4FDCD1 for ; Thu, 29 Nov 2012 15:20:11 +0000 (UTC) (envelope-from avg@FreeBSD.org) Received: from citadel.icyb.net.ua (citadel.icyb.net.ua [212.40.38.140]) by mx1.freebsd.org (Postfix) with ESMTP id 64DA38FC12 for ; Thu, 29 Nov 2012 15:20:10 +0000 (UTC) Received: from odyssey.starpoint.kiev.ua (alpha-e.starpoint.kiev.ua [212.40.38.101]) by citadel.icyb.net.ua (8.8.8p3/ICyb-2.3exp) with ESMTP id RAA12062; Thu, 29 Nov 2012 17:20:07 +0200 (EET) (envelope-from avg@FreeBSD.org) Message-ID: <50B77D26.7050300@FreeBSD.org> Date: Thu, 29 Nov 2012 17:20:06 +0200 From: Andriy Gapon User-Agent: Mozilla/5.0 (X11; FreeBSD amd64; rv:17.0) Gecko/17.0 Thunderbird/17.0 MIME-Version: 1.0 To: Dan Nelson Subject: Re: lib for working with graphs References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> <20121128150959.GB91597@dan.emsphone.com> In-Reply-To: <20121128150959.GB91597@dan.emsphone.com> X-Enigmail-Version: 1.4.6 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Cc: FreeBSD Hackers X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 29 Nov 2012 15:20:11 -0000 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