将有向无环图映射到网格/矩阵的方法
提问于 2011-12-28 23:11:42
我有一个有数千个顶点和边的DAG。
我正在寻找一种算法，能够以一种对人类最友好/最美观的方式在网格点上定位顶点。我的直觉是，最好的布局应该类似于边缘长度总和最小的布局。
你能告诉我这样的最小边长和布局的有效算法，或者其他可以帮助我解决这个问题的算法吗？
以下是一个非常简单的算法的部分输出：
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-12-28 23:25:09
我很确定这是一个开放的问题("graph drawing")。您可能想要考虑优化的其他几件事：
最小化来自边交叉点的顶点的边之间的角度(最小化)
你也许可以使用遗传算法或其他某种metaheuristic，但我不知道结果会有多好。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8662329
复制
腾讯云开发者
