查尔斯·科尔伯恩。；戴，罗伯特·P·J。；路易斯·内尔。 对图的生成树进行排序。 （英语） Zbl 0681.68087号 J.算法 10，第2期，271-286（1989）. 摘要：n顶点图G的生成树集S可以与区间[1，S]中的整数一一对应，其中\（S=|S|\）。我们为任意图的生成树建立了（0（n^3））非秩和秩函数。unranking函数将任何区间[1，s]映射到相应的树，而ranking功能将生成树映射到区间中的相应索引。unranking函数提供了一种生成均匀分布图的随机生成树的方法。 引用于13文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05二氧化碳 树 65年第68季度 算法和问题复杂性分析 05C99年 图论 关键词：图的生成树；取消分级功能；排序函数 PDF格式BibTeX公司 XML格式引用 \textit｛C.J.Colbourn｝等人，J.Algorithms 10，No.2271-286（1989；Zbl 0681.68087） 全文： 内政部