Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2006-06-30

Journal: 计算机学报

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 29

Issue: 6

Page Number: 985-991

ISSN: 0254-4164

Key Words: 布局模式;同构;非同构;完全关联图

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