Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 29 Nov 2012 17:20:06 +0200
From:      Andriy Gapon <avg@FreeBSD.org>
To:        Dan Nelson <dnelson@allantgroup.com>
Cc:        FreeBSD Hackers <freebsd-hackers@FreeBSD.org>
Subject:   Re: lib for working with graphs
Message-ID:  <50B77D26.7050300@FreeBSD.org>
In-Reply-To: <20121128150959.GB91597@dan.emsphone.com>
References:  <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> <20121128150959.GB91597@dan.emsphone.com>

next in thread | previous in thread | raw e-mail | index | archive | help
on 28/11/2012 17:09 Dan Nelson said the following:
> In the last episode (Nov 28), Andriy Gapon said:
>> 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
> 
> Graphviz would be the most popular package for stuff like this, I think, and
> it includes a C API.  It's licensed under the Eclipse Public License.
> 
> http://www.graphviz.org/
> http://www.graphviz.org/Gallery.php
> http://www.graphviz.org/doc/libguide/libguide.pdf

The library sounds interesting, but I need to evaluate the license and
light-weight-ness of it.  EPL is not as long as GPL, but is not as short as BSDL
unfortunately.

Thank you!

-- 
Andriy Gapon



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?50B77D26.7050300>