问排列电路路径
EN

Stack Overflow用户

提问于 2010-09-08 11:04:58

回答 1查看 68关注 0票数 0

有没有推荐的布局电路的算法？

限制:只有完全垂直/水平的直线才能以直角交叉，但不能相互平行。

输入:定义了输出点的一组输入点。这些点有一个半径，在该半径内，除通向它的那条外，其他任何电路导线都不能通过。

回答已采纳

发布于 2010-09-08 11:19:46

有点左倾，但请查看开源的Graphviz工具。它使用某种类似弹簧的算法从内存中放置节点，而不会重叠连接。不过，不确定它是否适合电路：http://www.graphviz.org/Gallery/twopi/twopi2.html

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3664375

复制

相似问题

问排列电路路径EN