从 Prüfer 序列创建无向树图

make_from_prufer() 从 Prüfer 序列创建一个无向树图。

用法

make_from_prufer(prufer)

from_prufer(...)

参数

prufer

要转换为图的 Prüfer 序列

...

传递给 make_from_prufer()

值

一个图对象。

详细信息

具有 n 个标记顶点的树图的 Prüfer 序列是 n-2 个数字的序列，构造如下。如果图具有两个以上的顶点，则找到一个度数为 1 的顶点，将其从树中删除，并将与之相连的顶点的标签添加到序列中。重复此过程，直到剩余图中只有两个顶点为止。

参见

to_prufer() 用于将图转换为其 Prüfer 序列

其他树：is_forest(), is_tree(), sample_spanning_tree(), to_prufer()

C 库中的相关文档

from_prufer().

示例

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