树的邻接矩阵

摘要：

研究了树的邻接矩阵,总结邻接矩阵的性质;树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性.

关键词：树、邻接矩阵、A-序、B-序

所属期刊栏目：21

分类号：TP399(计算技术、计算机技术)

在线出版日期：2009-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：47-49