从图的生成树中随机且均匀地采样

sample_spanning_tree() 使用循环擦除随机游走算法，随机且均匀地选择一个无向图的生成树。

用法

sample_spanning_tree(graph, vid = 0)

参数

graph

从中采样的输入图。如果图是有向的，则忽略边的方向。

vid

当图是不连通时，此参数指定如何处理这种情况。当参数为零（默认值）时，将按组件执行采样，结果将是生成森林。当参数包含顶点 ID 时，只会处理包含给定顶点的组件，结果将是图的组件的生成树。

值

包含生成树的边的边序列。使用 subgraph_from_edges() 提取相应的子图。

参见

subgraph_from_edges() 提取树本身

其他树：is_forest()、is_tree()、make_from_prufer()、to_prufer()

C 库中的相关文档

random_spanning_tree().

示例

g <- make_full_graph(10) %du% make_full_graph(5)
edges <- sample_spanning_tree(g)
forest <- subgraph_from_edges(g, edges)