Graph Walking and Searching System in Common Lisp

Viewed 120

I am wondering whether there is a standard open-source graph-walking and graph-searching utility that is used in Common Lisp world. We have a need for a utility/system that would be able to deal (search, walk, find paths, etc) with multi-graphs. If needed, we could make it open-source, but we certainly do not want to re-invent the wheel if one already exists.

1 Answers

There is clml.graph in clml, which might do some of the things you need. A quicklisp search (ql:system-apropos "graph") yields a managable number of more candidates to look at.

Other than that, there is of course Allegro Graph from Franz, which is a complete graph database. If you can stand all the marketing lingo.

Related