给定节点像素位置的边缘路由算法？

Question

有哪些算法可以为图中的各个节点生成边缘，以最大限度地减少与节点和其他边缘的边缘重叠？

基本上，我说在画布上有一堆盒子（宽度，高度，xs，ys），我想在它们之间绘制边缘。此外，边缘必须连接到特定点上盒子上的点（即，距离左边缘顶部恰好5px）。

我觉得这是其他人之前想过的优化问题。

Answer 1

看起来您对计算和最小化图表交叉编号感兴趣。这是一个NP-Hard问题，here's是对这个问题的一个不太老的调查，Helena's Master's thesis是分析图穿越数问题算法的全面开始。