algorithm - 安排电路路径

标签 algorithm

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

限制: 只有完美的垂直/水平线 可以直角交叉,但不能平行越过。

输入: 一组定义了输出点的输入点。这些点的半径范围内没有其他电路线可以通过,除了通向它的那条。

最佳答案

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

关于algorithm - 安排电路路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3664375/

相关文章:

algorithm - 找到覆盖空间中最多点的圆

arrays - 快速更有效地搜索数组以匹配不同类型的方法

c - 如何打印带父节点的层序二叉搜索树

arrays - 如何确定数组中的所有对象是否在 Swift 中连接

c# - 一维柏林噪声?

c++ - 从单词列表构造回文

algorithm - 具有多个键和范围搜索支持的 TreeMap

python - 如何基于 1 在一组段上分配值

c++ - 哈希表——哈希函数实现

c++ - 如何使用 Boost.Geometry 检查一个环是否包含在另一个环中?