排列电路路径

Question

是否有推荐的电路放置算法？

限制条件： 只能完美的垂直/水平线条 可以以直角交叉，但不能平行相互交叉。

输入： 一组定义了输出点的输入点。这些点有一个半径，其中没有其他电路线可以通过，除了去往它的那个。

Answer 1

有点左边的字段，但请查看开源Graphviz工具。它使用某种类似弹簧的内存算法来放置没有重叠连接的节点。不确定电路如何适合它：http://www.graphviz.org/Gallery/twopi/twopi2.html