R igraph 手册页

sample_tree {igraph}

R 文档

随机且均匀地采样树

描述

sample_tree 生成一个具有给定节点数量的随机树，该树是从标记树的集合中均匀随机抽取的。

用法

sample_tree(n, directed = FALSE, method = c("lerw", "prufer"))

参数

n	树中的节点数
有向	是否创建有向树。树的边从根节点向外定向。
method	用于生成树的算法。 ‘prufer’ 均匀地采样 Prufer 序列，然后将采样的序列转换为树。 ‘lerw’ 在完全图上执行循环擦除随机游走，以均匀地采样其生成树。（这也称为威尔逊算法）。 默认值为 ‘lerw’。 请注意，基于 Prufer 序列的方法目前不支持有向树。

详细信息

换句话说，该函数以相同的概率生成每个可能的具有给定节点数的标记树。

值

一个图对象。

示例

g <- sample_tree(100, method="lerw")

---