Its home page is at http://common-lisp.net/project/graph and that is probably much more up to date.
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.