From owner-freebsd-hackers@FreeBSD.ORG  Wed Nov 28 14:37:54 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 5C3EF805
 for <freebsd-hackers@FreeBSD.org>; Wed, 28 Nov 2012 14:37:54 +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 A4C2F8FC16
 for <freebsd-hackers@FreeBSD.org>; Wed, 28 Nov 2012 14:37:53 +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 QAA27343;
 Wed, 28 Nov 2012 16:37:46 +0200 (EET) (envelope-from avg@FreeBSD.org)
Message-ID: <50B621BA.1080407@FreeBSD.org>
Date: Wed, 28 Nov 2012 16:37:46 +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: David Wolfskill <david@catwhisker.org>
Subject: Re: lib for working with graphs
References: <50B61DAC.7050102@FreeBSD.org>
 <20121128143115.GJ2617@albert.catwhisker.org>
In-Reply-To: <20121128143115.GJ2617@albert.catwhisker.org>
X-Enigmail-Version: 1.4.6
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
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: Wed, 28 Nov 2012 14:37:54 -0000

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