摘要: 本文用顶点的路长序列表示一个根树和树,并根据具有n-1个顶点的树(或根树)的路长序列与具有n个顶点的树(或根树)的路长序列之间的简单关系,得到生成所有不同构的树(或根树)的路长序列的算法,从而生成所有不同构的树(或根树).
刘家壮. 生成所有不同构的根树和树[J]. 应用科学学报, 1987, 5(1): 79-84.
LLU JLAZHUANG. GENERATING ALL NONISOMORPHIC ROOTED TREES AND ALL NONISOMORPHIC TREES[J]. Journal of Applied Sciences, 1987, 5(1): 79-84.