【发布时间】:2018-11-08 16:29:20
【问题描述】:
我想知道是否有在 Common Lisp 世界中使用的标准开源图形遍历和图形搜索实用程序。我们需要一个能够处理(搜索、步行、查找路径等)多图的实用程序/系统。如果需要,我们可以将其开源,但如果已经存在,我们当然不想重新发明轮子。
【问题讨论】:
标签: common-lisp open-source graph-theory
我想知道是否有在 Common Lisp 世界中使用的标准开源图形遍历和图形搜索实用程序。我们需要一个能够处理(搜索、步行、查找路径等)多图的实用程序/系统。如果需要,我们可以将其开源,但如果已经存在,我们当然不想重新发明轮子。
【问题讨论】:
标签: common-lisp open-source graph-theory
clml 中有 clml.graph,它可能会做一些你需要的事情。 quicklisp 搜索 (ql:system-apropos "graph") 会产生可管理数量的更多候选对象。
除此之外,当然还有来自 Franz 的 Allegro Graph,它是一个完整的图数据库。如果你能忍受所有的营销术语。
【讨论】: