lib for working with graphs

[Andriy Gapon]

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