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

用于图形的Javascript库(在数学意义上),javascript,networking,graph,shortest-path,Javascript,Networking,Graph,Shortest Path,是否有用于图形和网络表示的重要Javascript库,以及通用算法、优化等。?我在想象类似的东西,有图形搜索、最短路径、最大流量等等 谷歌的搜索结果是空白的,因为搜索结果中充斥着图形和图表库 它有许多算法,包括: 贝尔曼福特酒店 迪杰斯特拉 弗洛伊德·沃沙尔 研究一个图形,通常需要大量的计算机工作,特别是对于大型图形(我不知道您试图分析的是哪种图形),但如果它很简单,您可能不需要库你永远也找不到你想要的东西。。。对于通用语言来说,甚至很难找到类似的东西,我不认为为呈现HTML页面而研究的脚本语

是否有用于图形和网络表示的重要Javascript库,以及通用算法、优化等。?我在想象类似的东西,有图形搜索、最短路径、最大流量等等

谷歌的搜索结果是空白的,因为搜索结果中充斥着图形和图表库

它有许多算法,包括:

  • 贝尔曼福特酒店
  • 迪杰斯特拉
  • 弗洛伊德·沃沙尔

研究一个图形,通常需要大量的计算机工作,特别是对于大型图形(我不知道您试图分析的是哪种图形),但如果它很简单,您可能不需要库
你永远也找不到你想要的东西。。。对于通用语言来说,甚至很难找到类似的东西,我不认为为呈现HTML页面而研究的脚本语言可以帮助您,特别是因为它嵌入在一个既没有研究也没有能力为您的目的提供适当性能的浏览器中。
我敢肯定,您唯一的方法就是通过服务器端编程语言对图形进行编程和分析,在这种情况下,您将拥有一台专门的机器,对图形执行操作,而且它更有意义。
我建议你使用.NET,因为你可以使用你的lemon库。。。顺便问一下,你曾经尝试过<强> SNAP<强>这是你所能找到的最好的库,我真的建议作为C++库…注意文档中缺少的内容。

我为javascript感到抱歉,但您会意识到我是对的

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

现在有很多算法,而且很快就会有更多的算法——也就是说,更复杂的算法,比如PageRank等

免责声明:我从事该项目


Dijkstra算法的NodeJS实现

“很难在通用语言中找到类似的东西”——不太可能。。。我可以继续。图形是基本的数据结构。“一种用于呈现HTML页面的脚本语言[…]它嵌入在浏览器中”-contra:NodeJS等。无论如何,为什么web应用程序永远不需要图形?如果仔细阅读我的文章,你会注意到我谈论的是库,因此很难找到一些预建的通用语言高级库(我发现C++中有些是java的,没有性能)我不知道你的意思,但对于graph analyzer的库来说,我的意思是能够得到社交网络的直径,计算你和其他人之间的距离,或者计算一个巨大网络中的集群。你能制作一个javascript程序吗?如果你扔掉一个开放社交网络的一半节点,比如LiveJournal,我就可以I don’我不计算存在多少集群。祝你好运!我从来没有说过web应用程序不需要图形,我的意思是,如果图形是一致的,用客户端脚本语言处理图论就不会那么简单了。我看到了这一点,并将其视为另一个图形绘制库。也许我有点错了——但是,请看——algorithms实际上还没有被编写出来!我相信我提到的所有算法都是在快照版本中实现的。网络流算法还没有实现。尽管说实话,自己实现它们并不难。把它看作是一个很好/很有趣的练习:)在世界上所有的时间里,这将是一个很棒的练习。