javascript - 许多节点的图形算法

标签 javascript algorithm graph sigma.js

我一直在尝试开发一个基于 Web 的应用程序来帮助绘制节点及其交互的图形。

我尝试将 Sigma.Js 与 Force Atlas 扩展一起使用。

对于我的简单测试(几个节点),结果非常好看,但是如果增加了 1000 个节点,结果就会变得一团糟。

Many nodes vs Few Nodes

有没有这样的方法可以使结果更易于查看? (在眼睛上更容易/不仅仅是 1 个大 Blob )我将如何去做呢?是否已经编写了任何算法(我可以实现?)

最佳答案

您可以尝试 Fruchterman-Reingold 力布局(有一个 sigma plugin )。它特别减少了相互交叉的链接数量,因此它通常更适合大型图(除非所有节点都有很多连接)。

此外,fisheye plugin可能有助于在绘制图形后更好地理解图形。

关于javascript - 许多节点的图形算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20110960/

相关文章:

javascript - 这可能不使用 javascript 吗?

javascript - 如何在 Javascript 中按设定顺序显示列表中随机选择的 3 个单词?

javascript - 如何应用js变量定义的css属性

algorithm - Tic Tac Toe MiniMax 方案

java - CERK07-SPOJ-bfs 中的位掩码

javascript - 在页面末尾加载 jQuery?

algorithm - 如何使用IP五元组作为哈希表的关键字(使用google的dense_hash_map)?

algorithm - 如何证明实验数据服从重尾分布?

python - 查找具有相同边属性的所有顶点

graph - 如何从方案中的图中删除节点?