R igraph 手册页

make_from_prufer {igraph}

R 文档

从 Prufer 序列创建无向树图

描述

make_from_prufer 从 Prufer 序列创建一个无向树图。

用法

make_from_prufer(prufer)

from_prufer(...)

参数

prufer	要转换为图的 Prufer 序列
...	传递给 make_from_prufer

详细信息

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

值

一个图对象。

参见

to_prufer 用于将图转换为其 Prufer 序列

示例

g <- make_tree(13, 3)
to_prufer(g)

---