javascript - 有没有用于图形操作和算法的 JavaScript 库？

Question

已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足 Stack Overflow guidelines 。目前不接受答案。

---

我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题，以便用事实和引文来回答。

去年关闭。

Improve this question

我需要的是 pure mathematical graphs 的 JavaScript 实现。需要明确的是，我并不是指像 sigma.js 这样的图形可视化库。或d3.js .

我正在寻找的库将实现以下功能:

• 创建有向和无向图对象
• 创建加权和未加权的图表对象
• 向图中添加/删除顶点和边
• 向顶点和边添加标签(即附加元数据)
• 基本图搜索和遍历算法的实现，如 depth-first-search , breadth-first search , Dijkstra's algorithm , A*和 others .

有人知道是否已经存在吗？

Answer 1

现在有一个库:graphlib

Graphlib is a JavaScript library that provides data structures for undirected and directed multi-graphs along with algorithms that can be used with them.

实现:

• 有向图和无向图(A -> B 是否蕴含 B -> A)
• 多重图(从 A -> B 的多个不同的命名边)
• 复合图(节点可以有形成“子图”的子节点)
• Dijkstra 算法(最短路径)
• Floyd-Warshall 算法(支持负权重的最短路径)
• Prim 算法(最小生成树)
• Tarjan 算法(强连通分量)
• 拓扑排序(有向无环图的依赖排序)
• 前后序遍历(每个节点回调)
• 查找所有循环并测试图是否为非循环
• 查找所有连接的组件

支持 NPM、Bower 和浏览器，MIT 许可证。