现在有一个图书馆：graphlib
Graphlib是一个JavaScript库，它提供了无向和有向多图的数据结构以及可以与它们一起使用的算法。
工具：

• 有向图和无向图（A-〉B是否意味着B-〉A）
• 多重图（从A到〉B的多条不同的命名边）
• 复合图（节点可以具有形成"子图"的子节点）
• Dijkstra算法（最短路径）
• Floyd-Warshall算法（支持负权重的最短路径）
• Prim算法（最小生成树）
• Tarjan算法（强连通分量）
• 拓扑排序（有向无环图的依赖排序）
• 前序和后序遍历（每个节点上的回调）
• 找出所有的圈并测试图是否是无圈的
• 查找所有连接的组件

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

几个月前，我用JavaScript创建了一个repository，实现了不同的CS算法。也有一些图的算法。我计划扩展它（生成树，启发式算法，可能是色图），但从那时起，我认为仍然没有什么算法可以帮助你。

当前维护的替代已弃用的graphlib（也包括Typescript支持）的版本是graphology。
当与一些扩展（如graphology-shortest-path）结合使用时，它似乎支持所有必需的特性。

借助StackOverflow的类似问题推荐，我找到了主题相似的几个问题。
第一个，Javascript directed acyclic graph library? (Graph visualization is NOT necessary)，很接近。nrabinowitz建议检查data.js。我快速浏览了data.js的源代码。它确实提供了处理图形的接口，但只是以非常基本的方式。那里没有遍历算法。而且似乎data.js的目标不是一个全面的图形库。
第二个，Javascript library for graph operations，几乎和这个问题一样，但还没有真实的的答案（at 2013-01-23 17：32）.作者c0dem4gnetic引用了NetworkX，这正是我所需要的，但不幸的是只在Python中实现。
如果能自己实现这样一个库，我会感到有些兴奋，因为图形太酷了。

我用javascript做了一个图算法库https://github.com/devenbhooshan/graph.js，库很干净，很简单，很好用，只要把graph.js文件插入你的项目就可以开始使用了。

还有js-graph-algorithms，它看起来很干净，有几个算法，但它的API很基本。

我们的Java library中有算法，我们只是想找到一个空闲的插槽将它们添加到我们的JavaScript library中。这对你现在没有帮助，但可能对以后的观众有用。