点击次数：

论文类型：期刊论文

第一作者：滕弘飞

通讯作者：Teng, H.-F.(tenghf@dlut.edu.cn)

合写作者：黎自强,史彦军,王奕首

发表时间：2006-06-30

发表刊物：计算机学报

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

卷号：29

期号：6

页面范围：985-991

ISSN号：0254-4164

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

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