Constant Time Generation of Free Trees

Constant Time Generation of Free Trees
复制标题

自由树的恒定时间生成

DOI：
--
复制
发表时间：
1986
期刊：
SIAM journal on computing (Print)
影响因子：
--
通讯作者：
B. McKay
B. McKay
中科院分区：
--
文献类型：
--
作者：
Robert Alan Wrights;Bruce Richmondt;A. Odlyzko;B. McKay

文献摘要

被引文献

相似文献

Beyer和Hedetniemi的算法[Siam J. Comput。，9（1980），第706-712页，用于生成根生的未标记树，以生成所有未标记的免费树木。 ，与树木数量成正比。
An algorithm of Beyer and Hedetniemi [SIAM J. Comput., 9 (1980), pp. 706–712] for generating rooted unlabeled trees is extended to generate unlabeled free trees. All the nonisomorphic trees of a given size are generated, without repetition, in time proportional to the number of trees.