A package for creating and manipulating graphs (in the graph-theoretic sense). Creates a set of CLOS classes for graphs, vertices, edges. Provides algorithms for traversing, counting, searching for vertices.

cl-graph-devel: A list for questions, patches, bug reports, and so on; It's for everything other than announcements.

The package is asdf-installable, and a Darcs repository is available (note that you'll also need to get several other bits and pieces to get CL-Graph to work). The commands are listed below:

darcs get http://common-lisp.net/project/cl-graph/darcs/cl-graph
darcs get http://common-lisp.net/project/cl-mathstats/darcs/cl-mathstats
darcs get http://common-lisp.net/project/cl-containers/metabang.bind/darcs/metabang.bind
darcs get http://common-lisp.net/project/cl-containers/metatilities/darcs/metatilities
darcs get http://common-lisp.net/project/cl-containers/moptilities/darcs/moptilities