Hits:
Indexed by:期刊论文
Date of Publication:2006-06-30
Journal:计算机学报
Included Journals:EI、PKU、ISTIC、CSCD、Scopus
Volume:29
Issue:6
Page Number:985-991
ISSN No.:0254-4164
Key Words:布局模式;同构;非同构;完全关联图
Abstract:给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)或O(n3).
