我正在用力导向布局绘制图形,问题是创建的图形是随机定向且不可预测的,这使得看它们有些混乱。例如,假设节点 A 是两个单独的图 G1 和 G2 的成员。在强制导向布局中,节点 A 可能最终位于 G1 的左侧,但位于 G2 的右侧。
现在,我试图通过在将图形布局算法应用于图形布局算法后以确定性方式自动旋转图形来减少混淆。可以为此计算最小边界矩形,但如果旋转算法可以包括一些关于顶点和边的附加信息,那就更好了。
在这种情况下,每个顶点都是一个带有时间戳和字数的文档,边表示文档之间的无向和有向关系。也许有一种方法可以旋转图形,以便旧文档集中在左侧,而新文档集中在右侧?与链接相同:箭头应指向右侧而不是左侧。这听起来像是一个合理的方法,但我不知道如何计算这样的东西(谷歌也没有真正帮助)。
笔记:
- 我认为有图形布局算法可以处理旋转,但我更喜欢涉及力导向布局的解决方案。
- 可以让用户手动旋转图形,但这需要保存图形方向,这是我宁愿避免的事情,因为在文档数据库中没有空间。