摘要
讨论了树型任务图到超立方体的映射问题.基于矩阵分析的方法,建立了以二项树为数据结构的嵌入算法.该算法利用了特殊矩阵的某些性质,克服了以往采用双根树的缺点,使嵌入过程易于自动实现.
The problem of embedding the binary tree in the hypercube is discussed. We propose the binomial tree as an efficient model and demonstrate the use of matrices for the representation of this problem. With this representation, we derive the algorithm for the tree embedded in a hypercube.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1998年第2期165-169,共5页
Journal of Xidian University
基金
国家自然科学基金