lib for working with graphs
Andriy Gapon
avg at FreeBSD.org
Thu Nov 29 15:12:05 UTC 2012
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.
--
Andriy Gapon
More information about the freebsd-hackers
mailing list