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 jonat...@freebsd.org (mailto:jonat...@freebsd.org) _______________________________________________ freebsd-hackers@freebsd.org mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-hackers To unsubscribe, send any mail to "freebsd-hackers-unsubscr...@freebsd.org"
