cl-graph
Gary King is barely maintaining this package. Life got too busy and things moved around a lot and, the next thing you know, several years have gone by! CL-Graph is a set of Common Lisp utilities for manipulating graphs.

Its home page is at http://common-lisp.net/project/graph and that is probably much more up to date.

ASDF-install package (obsolete) http://common-lisp.net/project/cl-graph/cl-graph_latest.tar.gz

CL-Graph is one of Gary King's Common Lisp mathematics packages. Blame him!

Question: How fast is the path finder. (Probably it could use some more pathfinding functions? Like with a function giving cost, finding just one of the shortest for speed/memoization.