标签： algorithm
是否有任何推荐的放置电路的算法？
限制： 只有完美的垂直/水平线 可以直角交叉，但不能并行运行。
输入： 一组输入点，定义了输出点。这些点有一个半径，其中没有其他电路线可以通过，除了进入它的那个。
答案 0 :(得分：1)
有点左侧字段，但请查看开源Graphviz工具。它使用某种类似弹簧的算法从内存中放置节点而不重叠连接。但不确定它对电路的适用程度如何：http://www.graphviz.org/Gallery/twopi/twopi2.html