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

Algorithm 给定节点像素位置的边缘路由算法?,algorithm,graph,Algorithm,Graph,有哪些算法可以为图中的不同节点生成边,从而最小化与节点和其他边的边重叠 基本上,假设我在画布上有一堆宽度、高度、x、y的盒子,我想在它们之间画边。此外,边缘必须连接到盒子上特定点的点,即距离左边缘顶部5px处 我觉得这是一个其他人以前考虑过的优化问题。看起来您对计算和最小化图形交叉数感兴趣。这是一个NP难问题,是对这个问题的一个不太老的综述,也是对图交叉数问题的算法分析的一个全面的开始 啊。。。谢谢我想我们必须使用近似值。

有哪些算法可以为图中的不同节点生成边,从而最小化与节点和其他边的边重叠

基本上,假设我在画布上有一堆宽度、高度、x、y的盒子,我想在它们之间画边。此外,边缘必须连接到盒子上特定点的点,即距离左边缘顶部5px处


我觉得这是一个其他人以前考虑过的优化问题。

看起来您对计算和最小化图形交叉数感兴趣。这是一个NP难问题,是对这个问题的一个不太老的综述,也是对图交叉数问题的算法分析的一个全面的开始

啊。。。谢谢我想我们必须使用近似值。