有没有推荐的放置电路的算法?
限制:
只有完全垂直/水平的线条
能以直角交叉,但不能平行交叉。
输入:
定义了输出点的一组输入点。这些点有一个半径,在这个半径范围内,除了通向它的线路外,没有其他线路可以通过。
最佳答案
有点左字段,但请查看开放源码Graphviz工具。它使用某种类似弹簧的内存算法来放置节点,而不需要重叠连接不确定它是否适合电路:http://www.graphviz.org/Gallery/twopi/twopi2.html
关于algorithm - 安排电路路径,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3664375/