原创力文档- 7
- 0
- 约2.94万字
- 约 10页
- 2017-08-09 发布于湖北
- 举报
一种基于点割的电路划分算法.pdf
第 37卷 第 7期 计 算 机 学 报 Vo1．37 NO．7
2O14年 7月 CHINESEJOURNALOFCOMPUTERS July2014
一 种基于点割的电路划分算法
张恩利 高 琳
(西安电子科技大学计算机学院 西安 710071)
摘 要 文中提出了一种基于IG图(IntersectionGraph)点割的电路划分算法 ，引入 IG图模型，根据电路 中信号网
络问的交互关系构建 IG 图，直接对电路信号网络 1G图进行最小点割划分，从而实现对 电路单元 (模块)的划分．该
算法既有效地解决了电路超图与图之间转换的一致性问题 ，又实现了点割 目标值与直接电路划分 目标值的一致性 ，
1G 图点割集 的大小即为真实 电路划分的 目标值．此外，通过给每个 电路网络赋权重的方式构建带权重网络交互图，
实现对
文档评论（0）