Algorithm 有向无环图到网格/矩阵的映射方法

我有一个有数千个顶点和边的DAG

我正在寻找能够以最人性化/美观的方式在网格点上定位顶点的算法。我的直觉是，最好的布局与边缘长度之和最小的布局相似

你能给我指一下这种边长最小和布局的有效算法，或者其他可以帮助我解决这个问题的算法吗

下面是一个非常简单的算法的部分输出：

---

我很确定这是一个公开的问题（“”）。其他一些你可能需要考虑的事情：

• 来自顶点的边之间的角度（最大化）
• 交叉口数量（最小化）

---

您可能可以使用遗传算法或其他类型的算法，但我不知道结果会有多好。

我对解决这个问题感兴趣。你有可以上传到某处的样本数据集吗？