R igraph 手册页

sample_spanning_tree {igraph}

R 文档

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

描述

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

用法

sample_spanning_tree(graph, vid = 0)

参数

图	从中采样的输入图。如果图是有向图，则忽略边方向。
vid	当图不连通时，此参数指定如何处理这种情况。当参数为零（默认值）时，采样将按组件执行，结果将是生成森林。当参数包含顶点 ID 时，仅处理包含给定顶点的组件，结果将是图组件的生成树。

值

包含生成树边的边序列。使用 subgraph.edges 提取相应的子图。

参见

subgraph.edges 提取树本身

示例

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

---