LEXICOGRAPHIC GENERATION OF ROOTED TREES AND TREES

被引:0
作者
刘家壮
机构
[1] ShandongUniversity,Jinan
关键词
tree; LEXICOGRAPHIC GENERATION OF ROOTED TREES AND TREES; length;
D O I
暂无
中图分类号
学科分类号
摘要
<正> In [1] an ordered tree is represented by a sequence of non-negative integers, and an algorithm is given to generate lexicographically all ordered trees with n vertices Now on the basis of [1] we define the representative sequences of rooted trees and trees, respectively. Then algorithms are given, respectively, to generate lexicographically all rooted trees and trees with n vertices.
引用
收藏
页码:448 / 451
页数:4
相关论文
共 1 条
[1]   论有序根树的顶点次序列 [J].
谢力同 ;
郑汉鼎 ;
刘家壮 .
科学通报, 1982, (06) :321-323