有没有用于图形操作和算法的JavaScript库？
我需要的是pure mathematical graphs的JavaScript实现。需要说明的是，我指的不是像sigma.js或d3.js这样的图形可视化库。
我正在寻找的库将实现以下功能：
为图创建有向图和无向图的有向图和无向图objects
- creation objects
- adding/removing顶点和边的加权和未加权图
- 为顶点和边添加标签(即，depth-first-search、breadth-first search、Dijkstra's algorithm、A*和
- 等基本图搜索和遍历算法的附加元图
有没有人知道它是否已经存在？
回答 8
Stack Overflow用户
发布于 2016-01-20 00:04:29
现在有了一个库：graphlib
图形库是一个JavaScript库，它为无向多图和有向多图提供了数据结构，以及可以与之一起使用的算法。
实施：
最短生成有向图和无向图(A -> B是否表示B -> A)最小生成排序多图(来自AB的多条不同命名边)排序复合图(结点可以具有形成"subgraph")
- Dijkstra算法的子节点(最短路径支持负排序算法(最小生成排序算法(强连接components)
- Topological排序(
- ->
- )
H219<所有连接的组件前遍历和后序遍历(callback on every node) Finding acyclicFinding /code> cycles )以及测试图形是否已连接所有已连接组件(
支持NPM、Bower和浏览器，MIT许可证。
Stack Overflow用户
发布于 2013-01-24 05:30:34
几个月前，我用JavaScript创建了一个包含不同CS算法实现的repository。也有一些带有图的算法。我计划扩展它(生成树，启发式算法，可能是色图)，但从那时起，我认为仍然没有什么算法可以帮助你。
Stack Overflow用户
发布于 2013-01-23 23:41:59
在StackOverflow类似问题推荐的帮助下，我发现了几个主题相似的问题。
第一个是Javascript directed acyclic graph library? (Graph visualization is NOT necessary)，很接近。在这里，nrabinowitz建议你去看看data.js。我很快浏览了一下data.js的源代码。它确实提供了处理图形的接口，但只是以非常基本的方式。那里没有遍历算法。data.js的目标似乎也不只是一个全面的图形库。
第二个问题，Javascript library for graph operations，几乎和这个问题一样，但还没有真正的答案(在2013-01-23 17:32)。作者c0dem4gnetic引用了NetworkX，这是我非常需要的，但不幸的是只能用Python语言实现。
如果我自己实现这样一个库，我会有些兴奋。图表太酷了。
https://stackoverflow.com/questions/14483473
复制相似问题