R igraph 手册页

to_prufer {igraph}

R 文档

将树图转换为其 Prufer 序列

描述

to_prufer 将树图转换为其 Prufer 序列。

用法

to_prufer(graph)

参数

图	要转换为 Prufer 序列的图

详细信息

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

值

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

参见

make_from_prufer 从其 Prufer 序列构造图

示例

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

---