本体的图形布局算法（有向无环图）
里昂
汤玛士
您基本上是在寻找放射状树布局算法。igraph包含树布局算法（Reingold-Tilford算法，但是默认情况下它不生成径向布局，因为它以自顶向下的方式对树进行布局。您可以尝试将Reingold-Tilford算法生成的布局转换为径向布局（只需将Y坐标用作半径，将X坐标用作围绕原点的角度），这可能会提供一个很好的起点，但是我怀疑通过将其传递给力可以进一步改善最终的布局定向的布局（例如Fruchterman-Reingold算法），可以优化初始的“种子”布局。
注意：开箱即用地使用Fruchterman-Reingold布局算法可能不起作用，因为如果不为它提供种子布局，则它从随机布局开始。随机布局可能与最佳的树状布局相去甚远，因此Fruchterman-Reingold算法更难解开交叉边缘。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
带负边的有向无环图的Dijkstra算法
- 2
有向无环 k 部分图的自动布局
- 3
有向无环图的函数定义
- 4
有向无环图的拓扑排序
- 5
选择单个有向无环图
- 6
从给定“根”的无向无环图创建有向无环图
- 7
无向图的A *算法
- 8
Dijkstra是针对有向图还是无向图的算法？
- 9
如何找到有向无环图的最大独立集？
- 10
安全地遍历有向无环图
- 11
d3.js中的有向无环图
- 12
检查有向无环图是否可行
- 13
连通无向无环图与树
- 14
连接无向图的算法
- 15
为什么该算法没有在有向无环图中找到最长的路径？
- 16
无向图和有向图的最小生成树算法有什么区别？
- 17
在jgrapht中修剪有向无环图的更有效方法吗？
- 18
在有向无环图中找到层次树的算法？
- 19
需要对DAG（有向无环图）进行一些澄清
- 20
使用不带DOT的d3.js的有向无环图
- 21
如何在R中绘制有向无环格子图
- 22
VBA 使有向图无向
- 23
如何将一组节点划分为每个形成有向无环图的子集
- 24
有向无环图中的循环检测更快？
- 25
将Dijkstra的算法修改为无向图
- 26
有向图和Kosaraju算法的DFS
- 27
算法设计，为有向图实现算法
- 28
无向图的着色
- 29
二叉搜索树有序遍历的无环函数算法
我来说两句