lib for working with graphs
Does anyone know a light-weight BSD-licensed (or analogous) library / piece of code for doing useful things with graphs? Thank you. -- Andriy Gapon ___ 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"
Re: lib for working with graphs
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. 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? Peace, david -- David H. Wolfskill da...@catwhisker.org Taliban: Evil men with guns afraid of truth from a 14-year old girl. See http://www.catwhisker.org/~david/publickey.gpg for my public key. pgpNcliviiLad.pgp Description: PGP signature
Re: lib for working with graphs
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. -- Andriy Gapon ___ 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"
Re: lib for working with graphs
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"
Re: lib for working with graphs
In the last episode (Nov 28), Andriy Gapon said: > 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 Graphviz would be the most popular package for stuff like this, I think, and it includes a C API. It's licensed under the Eclipse Public License. http://www.graphviz.org/ http://www.graphviz.org/Gallery.php http://www.graphviz.org/doc/libguide/libguide.pdf -- Dan Nelson dnel...@allantgroup.com ___ 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"
Re: lib for working with graphs
On Wed, Nov 28, 2012 at 6:37 AM, Andriy Gapon 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. > > -- > Andriy Gapon > 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 . Mehmet Erol Sanliturk ___ 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"
Re: lib for working with graphs
On 28/11/2012 13:36, Mehmet Erol Sanliturk wrote: > On Wed, Nov 28, 2012 at 6:37 AM, Andriy Gapon > 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. >> >> -- Andriy Gapon >> > > > > > 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 . > > Mehmet Erol Sanliturk Err, someone knows a library that implements the hmetis algorithm and run on FreeBSD? ___ 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"
