|
|||||
|
|
| 一种同构、非同构布局模式构造算法 | |
| 引用本文： | 滕弘飞,黎自强,史彦军,王奕首.一种同构、非同构布局模式构造算法[J].计算机学报,2006,29(6):985-991. |
| 作者姓名： | 滕弘飞 黎自强 史彦军 王奕首 |
| 作者单位： | 1. 大连理工大学机械工程学院,大连,116024;大连理工大学计算机科学与工程系,大连,116024 2. 大连理工大学计算机科学与工程系,大连,116024 3. 大连理工大学机械工程学院,大连,116024 4. 大连理工大学机械工程学院,大连,116024;精密与特种加工教育部重点实验室,大连,116024 |
| 基金项目： | 中国科学院资助项目;广东省博士启动基金 |
| 摘 要： | 给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等（2003）的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O（n^3）,本文为O（n）,O（n^2）或O（n^3）. |
| 关 键 词： | 布局模式 同构 非同构 完全关联图 |
| 收稿时间： | 2004-08-20 |
| 修稿时间： | 2004-08-202006-04-05 |
An Approach to Constructing Isomorphic or Non-Isomorphic Layout Pattern |
|
| TENG Hong-Fei,LI Zi-Qiang,SHI Yan-Jun,WANG Yi-Shou.An Approach to Constructing Isomorphic or Non-Isomorphic Layout Pattern[J].Chinese Journal of Computers,2006,29(6):985-991. | |
| Authors: | TENG Hong-Fei LI Zi-Qiang SHI Yan-Jun WANG Yi-Shou |
| Abstract: | |
| Keywords: | layout pattern isomorphism non isomorphism complete incidence graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |