matlab电路图代码表述VertConst
该算法是在名为“数字/射频设计的计算机方法”的电气工程研究生课程中创建的。
该课程教授算法，特别是在CAD软件中用于集成芯片设计的算法。
本课程中所教授内容的实际应用很少，但这为我提供了编写代码的机会。
本文的讲座中演示了多种算法，本课程项目的目标是在代码中实现这些算法之一。
我选择的项目是IC布局压缩，特别是通道布线。
一种简单的解释方法是，在集成电路设计中，两个芯片之间用空格或“通道”隔开。
每个芯片具有几个端子，这些端子必须连接到另一个芯片上的一个端子和/或自身上的其他端子，或者不连接。
通道路由的目标是遵守垂直或水平约束，同时确保存在互连并正确互连。
互连将2个以上的端子连接到所谓的网络中。
在此特定设计中，互连是正交的（直角相交）。
布局压缩问题由两排端子表示，其中每个端子由它们所属的网络表示；
面向顶部和底部。
列和行是在IC的不同物理层上构造的，因此我们仅对确定行将占据通道的顺序感兴趣。
当仅存在水平约束时，由于我们不在乎通道的宽度（垂直），因此易于实现。
一种非常简单的解决方法是给网自己排。
但是，我的问题只涉及垂直约束，这
