文件名称:ngraph.hde:图形的高维嵌入及其布局
文件大小:169KB
文件格式:ZIP
更新时间:2024-05-22 03:01:16
JavaScript
ngraph.hde 该程序包实现了具有O(m*(|V| + |E|))时间复杂度的高维图形布局。 尽管布局不一定对所有可能的图形都具有吸引力,但此包为节点提供了惊人的初始配置,以便随后通过ngraph.forcelayout或d3-force进行细化。 由于基于力的布局收敛速度取决于初始配置,因此该库可以显着提高大型图形的布局。 在此处查看演示: : 演示的源代码在 它是如何工作的? 该软件包遵循David Harel和Yehuda Koren撰写 。 首先,将图投影到M维空间中。 在这个空间中,相邻节点彼此靠近。 默认情况下, M具有50个尺寸。 然后从这个M维空间中,将图崩溃到2D或3D,或其他任何要可视化图的D < M 。 “崩溃”是PCA完成的。 在这个D维空间中,我们可以可视化图形,或将其用作基于力的布局的起始位置。 用法 npm install ngraph
【文件预览】:
ngraph.hde-master
----src()
--------powerIteration.js(2KB)
--------Matrix.js(3KB)
--------index.js(3KB)
----demo()
--------deploy.sh(228B)
--------public()
--------.browserslistrc(21B)
--------.eslintrc.js(378B)
--------src()
--------babel.config.js(73B)
--------README.md(2KB)
--------vue.config.js(37B)
--------.gitignore(214B)
--------package-lock.json(455KB)
--------package.json(981B)
----LICENSE(1KB)
----test()
--------index.js(1KB)
----README.md(2KB)
----.gitignore(2KB)
----package-lock.json(112KB)
----package.json(773B)