|
|
相关文章推荐
|
憨厚的仙人掌 · WebAssembly入门笔记[4]：利用G ...· 4 周前 · |
|
|
跑龙套的茶壶 · LODOP打印table超宽用省略号带'-' ...· 2 周前 · |
|
|
心软的松鼠 · JQuery ...· 1 周前 · |
|
|
咆哮的牛肉面 · Window.ActiveXObject的用 ...· 3 天前 · |
|
|
一直单身的烈酒 · 探索与实践：强大的Futil-js工具库· 17 小时前 · |
|
|
不羁的肉夹馍 · 花市废文连载文59本 - 哔哩哔哩· 5 月前 · |
|
|
聪明的海龟 · 《优雅的家》：韩剧里也出了个“魏璎珞”· 6 月前 · |
|
|
瘦瘦的山羊 · 崔永元：幽默是怎样炼成的_主持人· 1 年前 · |
|
|
安静的梨子 · 【文章】路虎发现运动PHEV销量跌50%，6 ...· 1 年前 · |
|
|
满身肌肉的充值卡 · 申花被足协通报批评:球员教育不足 ...· 1 年前 · |
我需要的是 pure mathematical graphs 的JavaScript实现。需要说明的是，我指的不是像 sigma.js 或 d3.js 这样的图形可视化库。
我正在寻找的库将实现以下功能：
为图创建有向图和无向图的有向图和无向图objects
- creation objects
- adding/removing顶点和边的加权和未加权图
- 为顶点和边添加标签(即， depth-first-search 、 breadth-first search 、 Dijkstra's algorithm 、 A* 和
- 等基本图搜索和遍历算法的附加元图
有没有人知道它是否已经存在？
8 个回答
高票数
最新
Community
修改于2017-05-23 18:30
得票数
1
在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语言实现。
如果我自己实现这样一个库，我会有些兴奋。图表太酷了。
Thomas the Tank Engine
回答于2013-01-24 00:29
得票数
0
我们的 Java library 中有算法，我们只是想找一个空闲的位置将它们添加到我们的 JavaScript library 中。这对您现在没有帮助，但对以后的观众可能会有一些帮助。
Minko Gechev
回答于2013-01-24 05:30
得票数
4
几个月前，我用JavaScript创建了一个包含不同CS算法实现的 repository 。也有一些带有图的算法。我计划扩展它(生成树，启发式算法，可能是色图)，但从那时起，我认为仍然没有什么算法可以帮助你。
cdev
回答于2014-04-04 03:03
得票数
1
我用javascript做了一个图形算法库 https://github.com/devenbhooshan/graph.js 。库是干净且非常简单的。它非常容易使用。只需将graph.js文件插入到项目中并开始使用它。
Nakedible
回答于2016-01-20 00:04
已采纳
得票数
22
现在有了一个库： graphlib
图形库是一个JavaScript库，它为无向多图和有向多图提供了数据结构，以及可以与之一起使用的算法。
实施：
最短生成有向图和无向图(A -> B是否表示B -> A)最小生成排序多图(来自AB的多条不同命名边)排序复合图(结点可以具有形成"subgraph")
- Dijkstra算法的子节点(最短路径支持负排序算法(最小生成排序算法(强连接components)
- Topological排序(
- ->
-
)
H219<所有连接的组件前遍历和后序遍历(callback on every node) -
Finding acyclic -
Finding /code> cycles )以及测试图形是否已连接所有已连接组件(
支持NPM、Bower和浏览器，MIT许可证。
Saurabh
回答于2018-07-29 20:30
得票数
1
还有 js-graph-algorithms ，它看起来很干净，有几种算法。不过，它的api非常简单。
Chris
回答于2022-01-12 04:28
得票数
1
目前维护的也包括打字支持的折旧
graphlib
的替代方案是
graphology
。
当与
graphology-shortest-path
等扩展结合使用时，它似乎支持所有必需的功能。
Vacilando
回答于2022-02-17 16:38
得票数
0
下面是用JavaScript实现的Tarjan的强连接组件算法： https://www.vacilando.org/article/javascript-implementation-tarjans-cycle-detection-algorithm
页面原文内容由
Akseli Palén、Community、BenjaminGolder、Thomas the Tank Engine、Minko Gechev、cdev、Nakedible、Saurabh、Chris、Vacilando
提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14483473
复制
所属 标签
javascript
math
graph
graph-algorithm
相似 问题
- 如何在JavaScript中检查空/未定义/null字符串？ 得票数 3436
- 如何测试空的JavaScript对象？ 得票数 3899
- 设置JavaScript函数的默认参数值 得票数 2547
- 在JavaScript中是否有一个标准函数来检查null、未定义或空白变量？ 得票数 2706
- For-each在JavaScript中的数组上 得票数 5205
- How to UrlEncode symbols (和) 得票数 1
- 与编译的sdk版本24兼容的回收器视图库版本 得票数 0
- 如何使用Powershell向SPSite添加UserCustomAction 得票数 0
- 如何确定在netlogo中需要执行的运行次数，以减少随机化的影响？ 得票数 1
- 如何在WebView安卓系统中包含JavaScript 得票数 0
关注
腾讯云
开发者
公众号
将获得
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
Copyright © 2013 - 2023 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号： 粤B2-20090059 深公网安备号 44030502008569
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
扫码关注腾讯云开发者
领取腾讯云代金券
推荐文章
|
|
一直单身的烈酒 · 探索与实践：强大的Futil-js工具库 17 小时前 |
|
|
不羁的肉夹馍 · 花市废文连载文59本 - 哔哩哔哩 5 月前 |
|
|
聪明的海龟 · 《优雅的家》：韩剧里也出了个“魏璎珞” 6 月前 |
|
|
瘦瘦的山羊 · 崔永元：幽默是怎样炼成的_主持人 1 年前 |