On Nov 29, 2012, at 7:12 AM, Andriy Gapon <a...@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 <a...@freebsd.org >> <mailto:a...@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! _______________________________________________ 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"
