javascript - JavaScript 图遍历库

Question

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

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

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

Answer 1

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

data.js（从 underscore.js 中获得灵感）有一个Graph 对象实现，但该库并不是真正专门用于图形的。