lib for working with graphs

[Bakul Shah]

On Nov 29, 2012, at 7:12 AM, Andriy Gapon <avg at FreeBSD.org> wrote:

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

What about Prof. Knuth's Stanford GraphBase library? It is in public domain.
And there is a whole book about it!