From owner-freebsd-hackers@FreeBSD.ORG Thu Nov 29 16:01:17 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 83E8ED7A; Thu, 29 Nov 2012 16:01:17 +0000 (UTC) (envelope-from bakul@bitblocks.com) Received: from mail.bitblocks.com (ns1.bitblocks.com [173.228.5.8]) by mx1.freebsd.org (Postfix) with ESMTP id 5B51F8FC0C; Thu, 29 Nov 2012 16:01:17 +0000 (UTC) Received: from [192.168.125.13] (ipad.bitblocks.com [192.168.125.13]) by mail.bitblocks.com (Postfix) with ESMTP id D0C70B827; Thu, 29 Nov 2012 07:55:00 -0800 (PST) References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> <50B77B41.7040008@FreeBSD.org> In-Reply-To: <50B77B41.7040008@FreeBSD.org> Mime-Version: 1.0 (1.0) Content-Type: text/plain; charset=us-ascii Message-Id: Content-Transfer-Encoding: quoted-printable X-Mailer: iPad Mail (9B206) From: Bakul Shah Subject: Re: lib for working with graphs Date: Thu, 29 Nov 2012 07:55:00 -0800 To: Andriy Gapon 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 16:01:17 -0000 On Nov 29, 2012, at 7:12 AM, Andriy Gapon wrote: > on 28/11/2012 18:36 Mehmet Erol Sanliturk said the following: >>=20 >>=20 >> On Wed, Nov 28, 2012 at 6:37 AM, Andriy Gapon > > wrote: >>=20 >> on 28/11/2012 16:31 David Wolfskill said the following: >>> On Wed, Nov 28, 2012 at 04:20:28PM +0200, Andriy Gapon wrote: >>>>=20 >>>> Does anyone know a light-weight BSD-licensed (or analogous) library / p= iece of >>>> code for doing useful things with graphs? >>>> Thank you. >>>> .... >>>=20 >>> Errr.... "graphs" is fairly ambiguous, and "things with graphs" covers a= >>> very wide range of activities. >>=20 >> Graphs as in vertices, edges, etc :) >> And things like graph basics: BFS, DFS, connected components, topologi= cal >> sort, etc >>=20 >>> ports/math/R may be useful for this -- I use it to generate graphs (and >>> perform statistical analyses). >>>=20 >>> ports/graphics/plotmtv is possibly of some interest, as well, as it >>> allows a certain level of interactivity (though the code hasn't been >>> updated in quite some time -- but it still works). >>>=20 >>> If neither of those suits your intent, perhaps you could expand a bit on= >>> what that intent is? >>=20 >> And, big oops sorry, forgot one very important detail - it has to be C= . >>=20 >> http://en.wikipedia.org/wiki/JUNG >> http://en.wikipedia.org/wiki/Xfig >> http://en.wikipedia.org/wiki/SVG-edit >>=20 >>=20 >> http://en.wikipedia.org/wiki/Category:Graph_drawing_software >> http://en.wikipedia.org/wiki/Comparison_of_vector_graphics_editors >> http://en.wikipedia.org/wiki/Category:Free_diagramming_software >>=20 >>=20 >> Thank you very much . >=20 > Thank you, but all of these appear to be off-mark. > They all are end-user oriented applications for drawing/editing graphs, et= c. > While I need a light-weight library for "embedding" graph analysis. What about Prof. Knuth's Stanford GraphBase library? It is in public domain.= And there is a whole book about it!=20=