点击次数：

发布时间：2019-03-10

论文类型：期刊论文

发表时间：2006-06-30

发表刊物：计算机学报

收录刊物：Scopus、CSCD、ISTIC、PKU、EI

卷号：29

期号：6

页面范围：985-991

ISSN号：0254-4164

关键字：布局模式;同构;非同构;完全关联图

摘要：给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)或O(n3).