将树图转换为 Prüfer 序列

to_prufer() 将树图转换为其 Prüfer 序列。

用法

to_prufer(graph)

参数

graph

要转换为 Prüfer 序列的图

值

图的 Prüfer 序列，表示为序列中顶点 ID 的数值向量。

详细信息

具有 n 个标记顶点的树图的 Prüfer 序列是 n-2 个数字的序列，构建方式如下。 如果图有超过两个顶点，则找到一个度为 1 的顶点，将其从树中移除，并将与其连接的顶点的标签添加到序列中。 重复此操作，直到剩余图中只有两个顶点。

参见

make_from_prufer() 从 Prüfer 序列构造图

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

C 库中的相关文档

to_prufer().

示例

g <- make_tree(13, 3)
to_prufer(g)
#>  [1] 2 2 2 1 3 3 3 1 4 4 4