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