[1]张英丽,顾玉宛,解世艳,等.树的邻接矩阵[J].常州大学学报(自然科学版),2009,(02):47-49.
　ZHGNG Ying -li,GU Yu -w an,JIE Shi -yan,et al.Adjacency Matrices of Trees[J].Journal of Changzhou University(Natural Science Edition),2009,(02):47-49.
点击复制

树的邻接矩阵()
分享到：

常州大学学报(自然科学版)[ISSN:2095-0411/CN:32-1822/N]

卷:
期数:
2009年02期
页码:
47-49
栏目:
出版日期:
2009-06-25

文章信息/Info

Title:
Adjacency Matrices of Trees
作者:
张英丽;  顾玉宛;  解世艳;  曹　黎
江苏工业学院信息科学与工程学院, 江苏 常州 213164
Author(s):
ZHGNG Ying -li ;  GU Yu -w an ;  JIE Shi -yan ;  CAO Li
School of Information Science and Engineering , Jiangsu Poly technic University , Changzhou 213164 , China
关键词:
树; 邻接矩阵; A -序; B -序
Keywords:
trees ; adjacency mat rices ; A -sequences ; B -sequences
分类号:
TP 399
文献标志码:
A
摘要:
研究了树的邻接矩阵, 总结邻接矩阵的性质:树的邻接矩阵可以存储表示树, 由树的邻接矩阵容易判定各个结点的度和 该结点是否为叶子, 可以并行计算各个结点的子孙结点的数目, 特别讨论了二叉树的邻接矩阵, 用来并行计算各个结点的左右 子树上子孙结点的数目, 并行解决二叉树的A -序和B-序问题, 并以实例证明该方法的有效性。
Abstract:
Adjacency mat rice s of t rees are researched , and some characteri stics of t ree s are summed up . Adjacency mat rices can be used to store t rees , to get the deg ree of each node and to judge w hether i t is leaf no de o r no t easily , and also used to compute the sum o f posterity nodes of each node .Special ly , adjacency mat rices of binary t rees are di scussed , they can be used to compute the sum of po ste ri ty nodes on lef t o r right son -tree of each node in parallel , and get the A -sequences and B -sequences of binary t rees in parallel .

参考文献/References:

[1] 闫玉宝, 徐守坤.数据结构[M] .北京:清华大学出版社, 2008 .
[2] 严蔚敏, 吴伟民.数据结构(C 语言版)[M] .北京:清华大 学出版社, 1997 .
[3] 丁国星.布尔矩阵在树的判定中的应用[J] .重庆工学院学 报, 2006 , 11 :90 -92.
[4] Roelgnt s Vgn Bgrongigien D .Gen ergt ing t -gry t rees in G - order [J] .Inform Process Lett , 1988 , 27 :205 -213 .
[5] Ghrgbign H , Nowz gri -Dglini G .On the genergti on of bingry t rees in G -order [J] .Int J Compu t Mgth , 1999 , 71 :1 -7 .
[6] H gyedeh Gh rgbi gn , Gbbgs Now zgri-Dglini.Pgrgl lel genergti on of bing ry t rees in G - order [J] .Pgrgllel Compu ting , 2005 , 31 :948 -955 .
[7] Pgllo J , Rgccg R.G not e on generg tion bingry t rees in G -order gnd B -order [J] .Int J Compu t Mg th , 1985 , 18 :27 - 39 .

备注/Memo

备注/Memo:
作者简介:张英丽(1974 -), 女, 河南平顶山人, 讲师。
更新日期/Last Update: 2009-06-25