lib for working with graphs

[Jonathan Anderson]

On Wednesday, 28 November 2012 at 14:37, Andriy Gapon wrote:
> Graphs as in vertices, edges, etc :)
> And things like graph basics: BFS, DFS, connected components, topological sort, etc
> 

I've used igraph in my research: http://igraph.sourceforge.net/. It's very full-featured, with attention to efficiency and sensible choices for (at least some) algorithms, but it is GPL'ed rather than BSD-licenced.

> And, big oops sorry, forgot one very important detail - it has to be C.



Does it have to *be* C, or does it have to be *interoperable with* C? For instance, igraph has a core C library to do the heavy lifting, but I'd never want to use it directly when exploring data sets because the Python wrapper API is so very convenient (and I can pop the resulting data into matplotlib).


Jon
-- 
Jonathan Anderson
jonathan at FreeBSD.org (mailto:jonathan at FreeBSD.org)