用于图形的 Javascript 库(数学意义上的)

发布于 2024-11-16 14:51:59 字数 1539 浏览 2 评论 0原文

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(4

傲影 2024-11-23 14:51:59

看看 http://www.graphdracula.net/

它有很多算法,包括:

  • bellman-福特
  • ·迪克斯特拉
  • ·弗洛伊德·沃歇尔

Take a look at http://www.graphdracula.net/

It's got a number of algorithms including:

  • bellman-ford
  • dijkstra
  • floyd-warshall
御弟哥哥 2024-11-23 14:51:59

您可能对 Cytoscape.js 感兴趣,这是一个开源 JS 图论库。它可以无头运行或通过交互式可视化运行。它可以通过类似 CSS 的文件设置样式,内置手势,支持触摸设备、node.js 等。

现在有很多算法,很快就会有更多——即更复杂的算法,如 PageRank 等。

< a href="http://cytoscape.github.io/cytoscape.js/" rel="nofollow">http://cytoscape.github.io/cytoscape.js/

免责声明:我在该项目上工作

You may be interested in Cytoscape.js, an open-source JS graph theory library. It can be run headlessly or with an interactive visualisation. It is styleable via CSS-like files, has built in gestures, support for touch devices, node.js, etc.

There's a bunch of algorithms now, and there will be many more shortly -- i.e. more complex algorithms like PageRank etc.

http://cytoscape.github.io/cytoscape.js/

Disclaimer: I work on the project

如果没有你 2024-11-23 14:51:59

node-dijkstra

Dijkstra 算法的 NodeJS 实现

node-dijkstra

A NodeJS implementation of Dijkstra's algorithm

始终不够 2024-11-23 14:51:59

研究图,通常需要大量的计算机工作,特别是对于大型图(我不知道你要分析什么样的图),但如果它很简单,可能你不需要库。
你永远找不到你要找的东西...对于通用语言来说甚至很难找到类似的东西,我不认为脚本语言是研究渲染 HTML 页面的可以帮助您,特别是因为它嵌入在浏览器中,而该浏览器既没有经过研究也没有能力为您的目的提供适当的性能。
我确信您唯一的方法是通过服务器端编程语言对图表进行编程和执行分析,在这种情况下,您将拥有一台专用机器来对图表执行操作,并且它更有意义。
我建议你使用.NET,因为你可以使用你的柠檬库...顺便说一句,你曾经尝试过 SNAP http://snap.stanford.edu/ 这是您能找到的最好的库,我真的建议将其作为 C++ 库...注意它缺少文档。
我对 JavaScript 感到抱歉,但你会意识到我是对的

Study a graph, generally require a lot of computer effort, expecially for large graph (I don't know what kind of graph you are trying to analyze) but if it is simple, probably you didn't need libraries.
You will never find what you're looking for... it's even difficult to find something like that for the common languages, I don't think that a scripting language studied to render HTML page can help you, expecially because it lives embedded in a browser that is neither studied nor capable to have the proper performance to your purposes.
I'm sure that you're only way is programming and perform analyzes on your graph through a server side programming language, in this case you will have a dedicated machine that performs operation on a graph and it has more sense.
I suggest you .NET because you can use your lemon library ... By the way have you ever tried SNAP http://snap.stanford.edu/ it's the best library you will ever find, I really suggest as a C++ library... take care that it lacks on documentation.
I'm sorry for javascript, but you will realize that I'm right

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文