Title :
Research and application of adjacent matrix of trees
Author :
Yu-qiang, Sun ; Ying-Li, Zhang ; Ying-le, Yao ; Jin-feng, Xie
Author_Institution :
Coll. of Inf. Sci. & Eng., Jiangsu Polytech. Univ., Changzhou, China
Abstract :
Through studying the adjacency matrix of trees and analyzing the correspondence between the tree and adjacency matrix, the characteristics and storage structure of binary trees´ adjacency matrix is summed up in the paper, and the binary trees´ A- sequences and B- sequences is solved in parallel by applying adjacent matrix.
Keywords :
binary sequences; matrix algebra; trees (mathematics); A-sequence tree; B-sequence tree; adjacency matrix; binary trees; Application software; Binary trees; Computer applications; Concurrent computing; Decision trees; Information analysis; Information science; Paper technology; Sun; Tree data structures; A-sequence; B-sequence; Matrix;
Conference_Titel :
Logistics Systems and Intelligent Management, 2010 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-7331-1
DOI :
10.1109/ICLSIM.2010.5461155
