树的邻接矩阵

• 作者: 张英丽 曹黎 解世艳 顾玉宛
• 来源期刊: 江苏工业学院学报
• 学科: 工学
• 关键词: 树 邻接矩阵 A-序 B-序
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 信息与计算技术
• 页码范围: 47-49
• 页数: 3页
• 分类号: TP399
• 字数: 2521字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0411.2009.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张英丽	江苏工业学院信息科学与工程学院	8	18	3.0	3.0
2	顾玉宛	江苏工业学院信息科学与工程学院	4	7	2.0	2.0
3	解世艳	江苏工业学院信息科学与工程学院	1	2	1.0	1.0
4	曹黎	江苏工业学院信息科学与工程学院	1	2	1.0	1.0