Date: Thu, 29 Nov 2012 08:35:00 -0800 From: Mehmet Erol Sanliturk <m.e.sanliturk@gmail.com> To: Andriy Gapon <avg@freebsd.org> Cc: FreeBSD Hackers <freebsd-hackers@freebsd.org> Subject: Re: lib for working with graphs Message-ID: <CAOgwaMsrb9GJXWXcC7U5ZD3DoN6eY_XKTkaqNj9F6ojTPvvBow@mail.gmail.com> In-Reply-To: <50B77B41.7040008@FreeBSD.org> References: <50B61DAC.7050102@FreeBSD.org> <20121128143115.GJ2617@albert.catwhisker.org> <50B621BA.1080407@FreeBSD.org> <CAOgwaMtXTXEMmzk08vinLHxYcqVq3iBmp74uZNoQegnxXgOLmQ@mail.gmail.com> <50B77B41.7040008@FreeBSD.org>
next in thread | previous in thread | raw e-mail | index | archive | help
On Thu, Nov 29, 2012 at 7:12 AM, Andriy Gapon <avg@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@freebsd.org > > <mailto:avg@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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CAOgwaMsrb9GJXWXcC7U5ZD3DoN6eY_XKTkaqNj9F6ojTPvvBow>