改进的垂直平面扫描约束图建立算法

摘要

本文提出了一种基于垂直平面扫描建立约束图方法的改进算法,即用2-3树的数据结构代替了双链表数据结构,从而使整个算法的复杂性降低,实验数据表明这种改进的算法适用于VLSI中大量器件或模块的压缩问题。