-
题名区间图中连续1性质的试验
- 1
-
-
作者
钱建平
-
机构
南京理工大学信息学院
-
出处
《南京理工大学学报》
EI
CAS
CSCD
2000年第5期433-436,共4页
-
文摘
在VLSI设计中 ,栅极矩阵法需用到区间图 ,区间图具有连续 1的性质。该文提出区间图中连续 1性质试验的一种算法 ,它从AAT 开始 ,建立在行向量的内积关系上 ,逐步确定行的次序 ,最终判断出连续 1的性质。它同Fulkerson算法相比 ,适用性和实用性更强 。
-
关键词
超大规模集成电路
矩阵
区间图
栅极矩阵法
连续1性质
-
Keywords
very large scale integrated circuits,matrixs,graphs (mathematics)
interval graph
-
分类号
TN47
[电子电信—微电子学与固体电子学]
-
