From owner-freebsd-hackers@FreeBSD.ORG Wed Nov 28 16:36:57 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 54BDD1AF; Wed, 28 Nov 2012 16:36:57 +0000 (UTC) (envelope-from m.e.sanliturk@gmail.com) Received: from mail-vc0-f182.google.com (mail-vc0-f182.google.com [209.85.220.182]) by mx1.freebsd.org (Postfix) with ESMTP id E0CDF8FC0C; Wed, 28 Nov 2012 16:36:56 +0000 (UTC) Received: by mail-vc0-f182.google.com with SMTP id fo13so18661042vcb.13 for ; Wed, 28 Nov 2012 08:36:56 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=xk/7l41zzmQXxMyrcxblYKOdpsytkP/2dDx7lwM4A50=; b=S7RhL/TJip/VB4UooN6TGkOzcWjcqQcHNqxPJriPcvvfpJdlFTwgUaJtZanM8B1/kC ZB6zGelhdvd6aPAwZ0J2zpmR4lLFXitTCRpEJGXEJDC2jQDNK7KXULzUBpQb1ilSts/y 4iGGTdgpT6DreOJpLIabtmnCy3zEPLpVJC4GcZ6WgGAckeD/Yt+e/IjHos5AQIeVI8UI hzM6v88brdnrUA1q/okFBTNFjxNv1yRbflbd/GfC2YmcQwi9JAE9pfaynKi72oULSwBi IzOpDFCvIR7SYVhQJ8ThsxhMVRT7BR8Q0b0ApV9/9jnpoYXtyklHwibnfcKn0oUOD+jR nLNA== MIME-Version: 1.0 Received: by 10.52.36.40 with SMTP id n8mr24943612vdj.52.1354120616138; Wed, 28 Nov 2012 08:36:56 -0800 (PST) Received: by 10.58.218.35 with HTTP; Wed, 28 Nov 2012 08:36:55 -0800 (PST) In-Reply-To: <50B621BA.1080407@FreeBSD.org> References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> Date: Wed, 28 Nov 2012 08:36:55 -0800 Message-ID: Subject: Re: lib for working with graphs From: Mehmet Erol Sanliturk To: Andriy Gapon Content-Type: text/plain; charset=UTF-8 X-Content-Filtered-By: Mailman/MimeDel 2.1.14 Cc: FreeBSD Hackers , David Wolfskill 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: Wed, 28 Nov 2012 16:36:57 -0000 On Wed, Nov 28, 2012 at 6:37 AM, Andriy Gapon wrote: > 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 > > > ports/math/R may be useful for this -- I use it to generate graphs (and > > perform statistical analyses). > > > > 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). > > > > If neither of those suits your intent, perhaps you could expand a bit on > > what that intent is? > > And, big oops sorry, forgot one very important detail - it has to be C. > > -- > Andriy Gapon > http://en.wikipedia.org/wiki/JUNG http://en.wikipedia.org/wiki/Xfig http://en.wikipedia.org/wiki/SVG-edit 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 Thank you very much . Mehmet Erol Sanliturk