From owner-freebsd-hackers@FreeBSD.ORG  Thu Nov 29 15:12:04 2012
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
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 E32005F3
 for <freebsd-hackers@FreeBSD.org>; Thu, 29 Nov 2012 15:12:04 +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 3629C8FC0C
 for <freebsd-hackers@FreeBSD.org>; Thu, 29 Nov 2012 15:12:03 +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 RAA11980;
 Thu, 29 Nov 2012 17:12:01 +0200 (EET) (envelope-from avg@FreeBSD.org)
Message-ID: <50B77B41.7040008@FreeBSD.org>
Date: Thu, 29 Nov 2012 17:12:01 +0200
From: Andriy Gapon <avg@FreeBSD.org>
User-Agent: Mozilla/5.0 (X11; FreeBSD amd64;
 rv:17.0) Gecko/17.0 Thunderbird/17.0
MIME-Version: 1.0
To: Mehmet Erol Sanliturk <m.e.sanliturk@gmail.com>
Subject: Re: lib for working with graphs
References: <50B61DAC.7050102@FreeBSD.org>
 <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org>
 <CAOgwaMtXTXEMmzk08vinLHxYcqVq3iBmp74uZNoQegnxXgOLmQ@mail.gmail.com>
In-Reply-To: <CAOgwaMtXTXEMmzk08vinLHxYcqVq3iBmp74uZNoQegnxXgOLmQ@mail.gmail.com>
X-Enigmail-Version: 1.4.6
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Cc: FreeBSD Hackers <freebsd-hackers@FreeBSD.org>
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
 <freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/options/freebsd-hackers>, 
 <mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
 <mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Thu, 29 Nov 2012 15:12:05 -0000

on 28/11/2012 18:36 Mehmet Erol Sanliturk said the following:
> 
> 
> On Wed, Nov 28, 2012 at 6:37 AM, Andriy Gapon <avg@freebsd.org
> <mailto:avg@freebsd.org>> 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.
> 
> 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 .

Thank you, but all of these appear to be off-mark.
They all are end-user oriented applications for drawing/editing graphs, etc.
While I need a light-weight library for "embedding" graph analysis.

-- 
Andriy Gapon