lib for working with graphs

Mehmet Erol Sanliturk m.e.sanliturk at gmail.com
Thu Nov 29 16:35:01 UTC 2012


On Thu, 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.
>
> --
> Andriy Gapon
>



Graph Theory is vast subject area :

http://en.wikipedia.org/wiki/Category:Graph_theory
http://en.wikipedia.org/wiki/Graph_theory
http://en.wikipedia.org/wiki/Graph_%28mathematics%29
http://en.wikipedia.org/wiki/Power_graph_analysis

http://www.cs.sunysb.edu/~algorith/implement/graphbase/implement.shtml


If a subject with a selected title is specified , it may be possible to
find more detailed information about it .


Thank you very much .

Mehmet Erol Sanliturk


More information about the freebsd-hackers mailing list