lib for working with graphs

[Dan Nelson]

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
	dnelson at allantgroup.com