JavaScript 图遍历库

Question

我想推荐一个用于在图形/网络上操作的好的 javascript 库。我对可视化不感兴趣，只对寻找最短路径和生成树之类的东西感兴趣。

我看过 crow ，看起来还不错，但是是面向对象的。

像 underscore.js 这样的功能模型是我的偏好，但不是必需的。

Answer 1

JSNetworkX是您能得到的最接近的，但它处于开发的早期阶段(例如，最短路径仅适用于未加权图)。

data.js (灵感来自 underscore.js)有一个 Graph object implementation ，但该库并不是真正专门研究图表的。