From owner-freebsd-hackers@FreeBSD.ORG Wed Nov 28 17:32:28 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 98731733 for ; Wed, 28 Nov 2012 17:32:28 +0000 (UTC) (envelope-from otacilio.neto@bsd.com.br) Received: from mail-vb0-f54.google.com (mail-vb0-f54.google.com [209.85.212.54]) by mx1.freebsd.org (Postfix) with ESMTP id 306158FC0C for ; Wed, 28 Nov 2012 17:32:27 +0000 (UTC) Received: by mail-vb0-f54.google.com with SMTP id l1so7065187vba.13 for ; Wed, 28 Nov 2012 09:32:27 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bsd.com.br; s=capeta; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:x-enigmail-version:content-type :content-transfer-encoding; bh=63qwDmc9hzETMyr0P8OS08pfmipy8dHoHag8OX6LhY8=; b=Mac3fKM4LgzMOgljzKNQJysoKOSQejUgF2wjjWjFvobXsf7rJzzDiwesEzApp7jfPY W0iQA6BS8Rtpnv2ctNciaK2hOiiIeZdooRaoXrxn4e/MVKTf4Vtu4sjflbDgDjhaSLCs CJvVc1tSi8eGn1abaVpkSU4S975WdqrplS2go= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:x-enigmail-version:content-type :content-transfer-encoding:x-gm-message-state; bh=63qwDmc9hzETMyr0P8OS08pfmipy8dHoHag8OX6LhY8=; b=MZFz+2WrLS6Z16axyoRLLkNqY3zG4KIz9zU2XYcTl5VPHYMAp0/T2XdG/6wBOafvrM JLs+AyWwaxd+8rh1ICImtrNWh+2mnlEJZW86zEbRGF5/8iN7Da+OjHtgDWQ0IZuLfxgn 6VoGGVimnwFIS6UtmFXNHErcsvxX2SVbS4IKKVKb6qCWMZJ3TXqtvphWUzThd0X8jIcq g7gdS/N5Bisj8XJBu8znOeHRc3TD1SCL4g+F8khYfshjlYofzz4MrCt3S3i7Qn+EoKs6 iPtW1ppLFA6IedhtVFy5l537l/litLDzd2gkf2AuPPtL86fktSQsMwAmk5w/CuysVu8A H2lA== Received: by 10.220.153.201 with SMTP id l9mr16234375vcw.33.1354123947264; Wed, 28 Nov 2012 09:32:27 -0800 (PST) Received: from [192.168.1.101] ([150.165.130.201]) by mx.google.com with ESMTPS id cd19sm4882552vdb.20.2012.11.28.09.32.25 (version=TLSv1/SSLv3 cipher=OTHER); Wed, 28 Nov 2012 09:32:26 -0800 (PST) Message-ID: <50B64A9C.6000004@bsd.com.br> Date: Wed, 28 Nov 2012 14:32:12 -0300 From: =?ISO-8859-1?Q?Otac=EDlio?= User-Agent: Mozilla/5.0 (X11; FreeBSD i386; rv:15.0) Gecko/20120919 Thunderbird/15.0.1 MIME-Version: 1.0 To: freebsd-hackers@freebsd.org Subject: Re: lib for working with graphs References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> In-Reply-To: X-Enigmail-Version: 1.4.3 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Gm-Message-State: ALoCoQnz6kDnVjpKeEOeFLIo30B42JM3zLw7ULOeE5DmJ3UP58ZxNOkUzsm1EiZk78FSMr5v/xQn 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 17:32:28 -0000 On 28/11/2012 13:36, Mehmet Erol Sanliturk wrote: > 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 Err, someone knows a library that implements the hmetis algorithm and run on FreeBSD?