论文部分内容阅读
版图设计已经成为电路设计的关键阶段。因而在物理层设计的早期阶段，一个好的版图设计是必须的。关于版图设计前人给出了很多设计方法，模拟退火算法就是其中最有效的算法之一。模拟退火算法的间接法应用版图的一种抽象表达式来描述各模块之间的关系。Wong[1]在他的文章中给出了版图的一种简明表达式，被称为标准的波兰表达式。
本文主要研究了波兰表达式变换构成图的性质。把波兰表达式视为图的顶点，把模拟退火算法中扰动条件作为两个波兰表达式相邻的条件，这样构成一个图G。本文主要研究该类图及其子图的连通性，哈密尔顿性。