节点文献
邻接矩阵及其在电路设计中的应用
【摘要】 本文在简述图论中描述图中各顶点之间邻接关系的邻接矩阵及其一些特点与性质的基础上,主要讨论了邻接矩阵在电路设计方面的两个应用:其一是借助邻接矩阵确定VLSI电路通道区的最佳布线顺序,其二是借助邻接矩阵确定图中顶点的最佳划分.
- 【文献出处】 江苏电机工程 ,Jiangsu Electrical Engineering , 编辑部邮箱 ,1994年02期
- 【分类号】TN702
- 【下载频次】182
【摘要】 本文在简述图论中描述图中各顶点之间邻接关系的邻接矩阵及其一些特点与性质的基础上,主要讨论了邻接矩阵在电路设计方面的两个应用:其一是借助邻接矩阵确定VLSI电路通道区的最佳布线顺序,其二是借助邻接矩阵确定图中顶点的最佳划分.